Java中选择排序跟冒泡排序

以下所有默认从小到大排序

一、冒泡排序

在数组中的元素经过array.length-1次比较，从第一个元素开始，经过一次一次比较、交换，将最小的元素排到数组后面(一个一个冒出来)

int[] array = new int[]{5,62,7,9,1,3,4,8};

/**
     * 冒泡排序
     * @param array
     */
    public static void bubbleSort(int[] array){
        for (int i = 0;i < array.length-1;i++){  //因为i从0开始，所以i<array.length-1
            for (int j = 0;j < array.length-1-i;j++){//从o位开始比较，所以j=0,  因为进过上一轮冒泡，排在最后面的元素肯定是最大元素，所以j<array.length-1-i
                if(array[j]>array[j+1]){
                    int temp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = temp;
                }
            }
        }
    }

第一次：当i = 0时，进入内部循环进行第一次比较

{5，62，7，9，1，3，4，8}

5跟62比较，当5大于62，进行交换，反之进入下一轮循环，此时数组为：{5，62，7，9，1，3，4，8}

62跟7比较，当62大于7，进行交换，此时数字为：{5，7，62，9，1，3，4，8}

62跟9比较，当62大于9，进行交换，此时数组伟：{5，7，9，62，1，3，4，8}

62跟1比较，当62大于1，进行交换，此时数组为：{5，7，9，1，62，3，4，8}

62跟3比较，当62大于3，进行交换，此时数组为：{5，7，9，1，3，62，4，8}

62跟4比较，当62大于4，进行交换，此时数组为：{5，7，9，1，3，4，62，8}

62跟8比较，当62大于8，进行交换，此时数组为：{5，7，9，1，3，4，8，62}

第二次：当i = 1时，进入内部循环进行第二次比较

{5，7，9，1，3，4，8，62}

5跟7比较，当5大于7，进行交换，反之进入下一轮循环，此时数组为：{5，7，9，1，3，4，8，62}

7跟9比较......

9跟1比较，当9大于1，进行交换，此时数组为：{5，7，1，9，3，4，8，62}

9跟3比较.....此时数组为：{5，7，1，3，9，4，8，62}

9跟4比较.....此时数组为：{5，7，1，3，4，9，8，62}

9跟8比较.....此时数组为：{5，7，1，3，4，8，9，62}

9跟62比较...此时数组为：{5，7，1，3，4，8，9，62}

第三次：当i = 2时，进入内部循环进行第二次比较。。。

第四次：当i = 3时，进入内部循环进行第二次比较。。。

第五次：当i = 4时，进入内部循环进行第二次比较。。。

第六次：当i = 5时，进入内部循环进行第二次比较。。。

第七次：当i = 6时，进入内部循环进行第二次比较。。。

二、选择排序

从0位开始，将0位元素跟后面元素依次进行比较，小于则进行下一轮比较，大于则进行交换

int[] array = new int[]{5,62,7,9,1,3,4,8};

/**
     * 选择排序
     * @param array
     */
    public static void selectSort(int[] array){
        for (int i = 0;i < array.length-1;i++){ //当倒数第二位比较完之后，相当于所有比较都已经完成，每比较完一轮，下一轮当前位置的元素肯定比前一位元素大
            for (int j = i+1;j < array.length;j++){//从i的后一位开始比较，所以j=i+1,每一轮都需要跟数组最后一位比较，所以j<array.length
                if (array[i]>array[j]){
                    int temp = array[i];
                    array[i] = array[j];
                    array[j] = temp;
                }
            }
        }
    }

当i=0时，进入内部循环进行比较

5，62，7，9，1，3，4，8

i=0,j=1   将array[0]跟array[1]比较，如果0位元素大于1为元素，进行交换，反之进入下一轮，此时数组为：{5，62，7，9，1，3，4，8}

i=0,j= 2 将array[0]跟array[2]比较，如果0位元素大于2为元素，进行交换，反之进入下一轮，此时数组为：{5，62，7，9，1，3，4，8}

i=0,j= 3 将array[0]跟array[3]比较，如果0位元素大于3为元素，进行交换，反之进入下一轮，此时数组为：{5，62，7，9，1，3，4，8}

i=0,j= 4 将array[0]跟array[4]比较，如果0位元素大于4为元素，进行交换，反之进入下一轮，此时数组为：{1，62，7，9，5，3，4，8}

i=0,j= 5 将array[0]跟array[5]比较，如果0位元素大于5为元素，进行交换，反之进入下一轮，此时数组为：{1，62，7，9，5，3，4，8}

i=0,j= 6 将array[0]跟array[6]比较，如果0位元素大于6为元素，进行交换，反之进入下一轮，此时数组为：{1，62，7，9，5，3，4，8}

i=0,j= 7 将array[0]跟array[7]比较，如果0位元素大于7为元素，进行交换，反之进入下一轮，此时数组为：{1，62，7，9，5，3，4，8}

。。。

。。。

。。。