五种最简单常用的排序方法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;i<nums.length-1;i++) {
			for(int j=0;j<nums.length-1-i;j++) {
				if(nums[j]>nums[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<nums.length;i++) {
			//如果当前元素小于他的前一个元素
			if(nums[i]<nums[i-1]) {
				//把这个小于的元素存在一个临时变量里面
				int temp = nums[i];
				int j;
				//循环遍历当前这个元素前面的所有元素
				for(j=i-1;j>=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<end) {
			//将数组中的第一个数作为基准数
			int standNum=nums[start];
			//记录需要排序的下标
			int low =start;
			int high=end;
			//循环找出比基准数大的和比基础数小的数
			while(low<high) {
				//右边数字比基准数大的时候
				while(low<high && standNum<=nums[high]) {
					high--;
				}
				//使用右边数字替换左边数字
				nums[low]=nums[high];
				//如果左边数字比基准数小
				while(low<high && nums[low]<=standNum) {
					low++;
				}
				//左边替换右边数字
				nums[high]=nums[low];
			}
			//把标准数字赋值给重合的位置
			nums[low]=standNum;
			//处理所有小的数字
			quickSort(nums, start, low);
			//处理所有大的数字
			quickSort(nums, low+1, end);
		}
	}

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;i<nums.length;i++) {
			int minIndex=i;
			for(int j=i+1;j<nums.length;j++) {
				if(nums[minIndex]>nums[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<nums.length;i++) {
				for(int j=i-d;j>=0;j-=d) {
					if(nums[j]>nums[j+d]) {
						int temp=nums[j];
						nums[j]=nums[j+d];
						nums[j+d]=temp;
					}
				}
			}
		}
	}