五种最简单常用的排序方法Demo

1.冒泡排序

public static void main(String[] args) {
		int nums []=new int[] {5,4,6,1,2,8,3,7,9,0};
		bubbleSort(nums);
		System.out.println(Arrays.toString(nums));
	}
	//冒泡排序
	private static void bubbleSort(int[] nums) {
		for(int i=0;inums[j+1]) {
					int temp=nums[j];
					nums[j]=nums[j+1];
					nums[j+1]=temp;
				}
			}
		}
	}

2.插入排序

public static void main(String[] args) {
		int nums []=new int[] {5,4,6,1,2,8,3,7,9,0};
		insertSort(nums);
		System.out.println(Arrays.toString(nums));
	}
	//插入排序
	private static void insertSort(int[] nums) {
		//遍历所有的的元素
		for(int i=1;i=0 && temp < nums[j];j--) {
					//如果存到临时变量的是、元素小于循环的前面的元素
					//把前一个元素赋值给后面一个元素
					nums [j+1]=nums[j];
				}
				//最后将存在临时变量的元素赋值给他后一个元素
				nums [j+1] =temp;
			}
		}
	}

3.快速排序

public static void main(String[] args) {
		int nums []=new int[] {5,4,6,1,2,8,3,7,9,0};
		quickSort(nums,0 ,nums.length-1);
		System.out.println(Arrays.toString(nums));
	}
	//快速排序
	private static void quickSort(int[] nums, int start, int end) {
		//递归排序循环调用判断标志
		if(start

4.选择排序

public static void main(String[] args) {
		int nums []=new int[] {5,4,6,1,2,8,3,7,9,0};
		selectSort(nums);
		System.out.println(Arrays.toString(nums));
	}
	//选择排序
	private static void selectSort(int[] nums) {
		for(int i=0;inums[j]) {
					minIndex=j;
				}
			}
			if(minIndex!=i) {
				int temp=nums[minIndex];
				nums[minIndex]=nums[i];
				nums[i]=temp;
			}
		}
		
	}

5.希尔排序

public static void main(String[] args) {
		int nums []=new int[] {5,4,6,1,2,8,3,7,9,0};
		shellSort(nums);
		System.out.println(Arrays.toString(nums));
	}
	//希尔排序
	private static void shellSort(int[] nums) {
		//第一层循环表示步长
		for(int d=nums.length/2;d>0;d/=2) {
			for(int i=d;i=0;j-=d) {
					if(nums[j]>nums[j+d]) {
						int temp=nums[j];
						nums[j]=nums[j+d];
						nums[j+d]=temp;
					}
				}
			}
		}
	}