Java学习之路——数组排序法（冒泡、直选、插入、反转）

数组排序法（冒泡、直选、插入、反转）

博主在学习Java语言，学到数组排序，认为这个知识点有必要总结记录一下，遂写下这篇博文。

1.冒泡排序法

思想：循环得出数组中的最大值（相邻两个比较大小，大的往后排）并剔除放在最后，剩下的数进行第二轮循环，得出剩下数的最大值，剔除并放在最后，
……
代码如下：

public class Test16 {
    //冒泡排序法；
    public static void main(String[] args){
        int[] a={2,1,4,3,6,5,8,7,10,9};
        //循环length-1次找最大值；
        for(int i=1;i<a.length;i++){
        //每一轮找最大值需要循环length-i次相邻两数比较；
            for(int j=0;j<a.length-i;j++){
                if(a[j]>a[j+1]){
                    int temp=a[j];
                    a[j]=a[j+1];
                    a[j+1]=temp;
                }
            }
        }
        System.out.println(Arrays.toString(a));
    }
}

2.直接选择排序法

思想：循环找出最大值的下标，将最大值和最后一位交换位置，第二轮循环剩下来的数最大值的下标，将最大值和最后一位交换位置……
代码如下：

public class Test17 {
    //直接选择排序法；
    public static void main(String[] args){
        int[] a={2,1,4,3,6,5,8,7,10,9};
        //循环length-1次最大值和最后一位的交换；
        for(int i=1;i<a.length;i++){
            //定义maxIndex变量接收最大值的下标；
            int maxIndex=0;
            //因为maxIndex初始值为零，所以从a[1]开始比较，大值的下标赋给maxIndex；
            for(int j=1;j<=a.length-i;j++){
                if(a[j]>a[maxIndex]){
                    maxIndex=j;
                }
            }
            //交换最大值和最后一位的位置；
            int temp=a[a.length-i];
            a[a.length-i]=a[maxIndex];
            a[maxIndex]=temp;
        }
        System.out.println(Arrays.toString(a));
    }
}

3.插入排序法

思想：和摸纸牌的原理一样，摸第一张牌不用管，直接放手里，摸第二张牌需要和第一张比大小，小在前大在后；摸第三张牌先和最后一张比，小在前大在后，再和第一张比，小在前大在后……第一张不用管，需要插length-1张牌，每次要插的牌需要比到a[0]结束循环；
代码如下：

public class Test18 {
    //插入排序法；
    public static void main(String[] args){
        int[] a={2,1,4,3,6,5,8,7,10,9};
        //需要插入length-1个数；
        for(int i=1;i<a.length;i++){
        //定义inserNote为要插入的数；
            int inserNote=a[i];
            //定义j=i-1，先让要插入的数和前一位比较；
            int j=i-1;
            //一直比到a[0]，要插入的数小于a[j]，a[j]就向后推一位；
            while(j>=0&&inserNote<a[j]){
                a[j+1]=a[j];
                j--;
            }
            /*a[j]的值就空了，需要把要插入的数inserNote赋给a[j]
              但由于上面循环最后一步j--，所以要+1*/
            a[j+1]=inserNote;
        }
        System.out.println(Arrays.toString(a));
    }
}

4.反转排序法

思想：a[0]和a[a.length-1]交换，a[1]和a[a.length-2]交换……循环交换length/2次即可。
代码如下：

public class Test19 {
    //反转排序法；
    public static void main(String[] args){
        int[] a={2,1,4,3,6,5,8,7,10,9};
        for(int i=0;i<a.length/2;i++){
            int temp=a[a.length-1-i];
            a[a.length-1-i]=a[i];
            a[i]=temp;
        }
        System.out.println(Arrays.toString(a));
    }
}