三种经典排序算法解析-优快云博客

插入排序##

package com.bjsxt.Sort;

import java.util.Arrays;

//插入排序
public class InsertSort {

    public static void main(String[] args){
        int[] arr = new int[]{5,3,2,8,9,1,0};
        System.out.println(Arrays.toString(arr));
        insertSort(arr);
        System.out.println(Arrays.toString(arr));
    }

    /**
     * 排序算法
     * @param arr
     */
    public static void insertSort(int[] arr){
       //遍历所有的数字
       for(int i=1;i<arr.length;i++){
           //如果当前数字比前一个数字小
           if(arr[i]<arr[i-1]){
               //把当前遍历数字存起来
               int temp=arr[i];
               int j;
               //遍历当前数字前面所有的数字
               for(j=i-1;j>=0&&temp<arr[j];j--){
                   //把前一个数字赋给后一个数字
                   arr[j+1] = arr[j];
               }
               //把临时变量（外层for循环的当前元素）赋给不满足条件的后的一个元素
               arr[j+1]=temp;
           }
       }

    }
}

选择排序

package com.bjsxt.Sort;
//选择排序
import java.util.Arrays;

public class SelectSort {

    public static void main(String[] args){
        int[] arr = new int[] {3,4,8,7,5,9,52,45,78,6,1,0};
        System.out.println("原始数据："+Arrays.toString(arr));
        selectSort(arr);
        System.out.println("排序数据："+Arrays.toString(arr));
    }
    public static void selectSort(int[] arr){
        //遍历所有的数
        for(int i=0;i<arr.length;i++){
            int minIndex = i;
            //把当前遍历的数和后面所有的数依次进行比较，并记录下最小的数的下标
            for(int j=i+i;j<arr.length;j++){
                //如果后面比较的数比记录的最小的数小
                if(arr[minIndex]>arr[j]){
                    //记录下最小的那个数的下场
                    minIndex=j;
                }
            }
            //如果最小的数和当前遍历数的下标一致，说明下标为minIndex的数比当前遍历的数更小
            if(i!=minIndex){
                int temp = arr[i];
                arr[i]=arr[minIndex];
                arr[minIndex]=temp;
            }
        }
    }


}

希尔排序

package com.bjsxt.Sort;
//希尔排序  （小的在前大的在后）
import java.util.Arrays;

public class ShellSort {
    public static void main(String[] args){
            int[] arr = new int[] {6,1,5,8,4,2,3,5,7,9,1,1,0};
        System.out.println("原始数据：    "+Arrays.toString(arr));
            shellSort(arr);
            System.out.println("最终数据：    "+Arrays.toString(arr));
    }

    public static void shellSort(int[] arr){
        int k=1;
        //遍历所有的步长
        for(int d=arr.length/2;d>0;d/=2){
            //遍历所有元素
            for(int i=d;i<arr.length;i++){
                //遍历本组中所有的元素
                for(int j=i-d;j>=0;j-=d){
                    //如果当前元素大于加上步长后的那个元素
                    if(arr[j]>arr[j+d]){
                        int temp= arr[j];
                        arr[j]=arr[j+d];
                        arr[j+d]=temp;
                    }
                }
            }
            System.out.println("第"+k+"次排序结果:"+Arrays.toString(arr));
            k++;
        }
    }
}