常见排序详解

冒泡排序

//冒泡
	public static void test1() {
		int i[]= {1,2,8,2,6,45};
		int swap = 0;
		for (int j = 0; j < i.length; j++) {
			for (int j2 = j+1; j2 <i.length; j2++) {
				System.out.println("第"+j+"次比较"+i[j]+">"+i[j2]);
				if(i[j]>i[j2]) {
					swap=i[j];
					i[j]=i[j2];
					i[j2]=swap;
					System.out.println(Arrays.toString(i));
				}
			}
		}
		System.out.println(Arrays.toString(i));
	}

运行结果:

第0次比较1>2
第0次比较1>8
第0次比较1>2
第0次比较1>6
第0次比较1>45
第1次比较2>8
第1次比较2>2
第1次比较2>6
第1次比较2>45
第2次比较8>2
[1, 2, 2, 8, 6, 45]
第2次比较2>6
第2次比较2>45
第3次比较8>6
[1, 2, 2, 6, 8, 45]
第3次比较6>45
第4次比较8>45
[1, 2, 2, 6, 8, 45]

直接插入排序

public static void insertSort(){
	   int[] array={5,2,8,1,9,33};
	   for(int i=1;i<array.length;i++)//第0位独自作为有序数列，从第1位开始向后遍历
	     {
		    //比较前后2个数的值
		    System.out.println("当前比较的值"+array[i] +"是否小于"+array[i-1]);
	        if(array[i]<array[i-1])//0~i-1位为有序，若第i位小于i-1位，继续寻位并插入，否则认为0~i位也是有序的，忽略此次循环，相当于continue
	        {
	            int temp=array[i];//保存比较中的最小值
	            int k = i - 1;//保存比较重最大值的下标
		            for(int j=k;j>=0 && temp<array[j];j--)//往后循环找出比temp大的值,交换位置
		            {
		                array[j+1]=array[j];
		                k--;
		            }
	             array[k+1]=temp;//插入第i位的值
	            }
	           System.out.println(Arrays.toString(array));
	        }
	      System.out.println("最终排序结果"+Arrays.toString(array));
	    }

运行结果

当前比较的值2是否小于5
[2, 5, 8, 1, 9, 33]
当前比较的值8是否小于5
[2, 5, 8, 1, 9, 33]
当前比较的值1是否小于8
[1, 2, 5, 8, 9, 33]
当前比较的值9是否小于8
[1, 2, 5, 8, 9, 33]
当前比较的值33是否小于9
[1, 2, 5, 8, 9, 33]
最终排序结果[1, 2, 5, 8, 9, 33]

选择排序

 public static void selectionSort(){
		    int[] arr={5,2,8,1,9,33};
	        int min;//标记最小值下标
	        int max;//标记最大值下标
	        int count = arr.length;
	        for (int i = 0; i < count; i++) {
	            // 初始化未排序序列中最小数据数组下标
	            min = i;
	            // 初始化未排序序列中最大数据数组下标
	            max = count - 1;
	            for (int j = i; j < count; j++) {
	                // 在未排序元素中继续寻找最小元素，并保存其下标
	                if(arr[min] >= arr[j]){
	                    min = j;
	                }
	                // 在未排序元素中继续寻找最大元素，并保存其下标
	                if(arr[max] <= arr[j]){
	                    max = j;
	                }
	            }
	            // 将未排序列中最小元素放到已排序列头
	            if(min != i){
	                int temp = arr[i];
	                arr[i] = arr[min];
	                arr[min] = temp;
	            }
	            // 将未排序列中最大元素放到已排序列尾
	            if(max != count - 1){
	                int temp = arr[count - 1];
	                arr[count - 1] = arr[max];
	                arr[max] = temp;
	            }
	            count--;
	        }
	        System.out.println(Arrays.toString(arr));
	    }