选择排序VS冒泡排序

选择排序：每次选择当前最小或者最大的数位置与相应的位置进行交换，最好即完成排序，它是对冒泡排序的一种优化；
冒泡排序：也会选择当前的最大或者最小的数到相应的位置，但是他每次都是两两交换，就像气泡一样慢慢的将数升上去
区别：两者的过程不一样，选择采用标记来标记当前的需要交换的位置，最后只需要交换一次，一次选择交换一次
相同点：两者思想一样，都是冒泡，但是选择是一口气飞上去，冒泡是慢慢升上去；
总结，选择是对冒泡的一种优化

冒泡排序的代码

选择排序的代码：

public class MaoPaoPaixu {

    public static void main(String[] args) {
        // TODO 自动生成的方法存根
        int[] array = {1,6,8,4,5,2,3};
        for (int i = 0; i < array.length; i++) {
            System.out.print(array[i]+" ");

        }
        System.out.println();
        maoPao(array);
        for (int i = 0; i < array.length; i++) {
            System.out.print(array[i]+" ");
        }
        System.out.println();
    }

    public static void maoPao(int[] array){
        int temp = 0; //交换中介
        int count = 0; //交换次数
        for(int i=0;i<array.length;i++){
            for(int j =0;j<array.length-i-1;j++){
                if(array[j]>array[j+1]){
                    //System.out.print(array[j+1]+"    "+array[j]+" ");
                    temp = array[j+1];
                    array[j+1] = array[j];
                    array[j]= temp;
                    count++;
                }
            }
        }
        System.out.println("交换的次数："+count);

    }

}
结果：
1 6 8 4 5 2 3 
交换的次数：12
1 2 3 4 5 6 8 

public class XuanZePaiXu {

public static void main(String[] args) {
    // TODO 自动生成的方法存根
    int[] array = {1,6,8,4,5,2,3};
    for (int i = 0; i < array.length; i++) {
        System.out.print(array[i]+" ");

    }
    System.out.println();
    XuanZe(array);
    for (int i = 0; i < array.length; i++) {
        System.out.print(array[i]+" ");
    }
    System.out.println();
}

/**
 * 遍历一遍，找出最小的放在第一位，和第一位交换
 * @param a
 */
private static void XuanZe(int[] array){

    int min =0; //标记的要交换的下标
    int temp =0;//交换中介
    int count = 0 ;//交换次数
    for(int i =0;i < array.length-1;i++){
        min = i;
        for(int j=i+1;j<array.length;j++){
            if(array[min]>array[j]){
                min = j;
            }
        }
        //找到最小的下标直接交换即可
        temp =  array[i];
        array[i] = array[min];
        array[min] = temp;
        count++;
    }
    System.out.println("交换的次数："+count);
}

}
结果：
1 6 8 4 5 2 3
交换的次数：6
1 2 3 4 5 6 8

“`