简单排序算法

冒泡排序：

两重循环---前往后 length-1 趟（每趟排一个数），后往i（最小的往前冒）

每趟都把最小的换到最前面

i （0，length-1）：第几趟（每一趟都把最小的放在前面）

j（length-1，i）：第几个

1

public void bubbleSort(int[] array){

2

    for(int i=0;i<array.length-1;i++){

3

        for(int j = array.length-1;j>i;j--){

4

            if(array[j] < array[j-1]){//后一个比前一个小

5

                swap(array,j,j-1);//交换

6

            }

7

        }

8

    }

9

}

选择排序：

两重循环---前往后 length-1 趟（每趟排一个数），i往后。

每趟都找到剩下数组里最小的索引，和它的交换值

k：每趟循环前：指向每趟循环开始的位置。循环后：指向最小的值的索引

i （0，length-1）：第几趟（每一趟都把最小的放在前面）

j（length-1，i）：第几个

1

public void selectionSort(int[] array){

2

    for(int i=0;i<array.length-1;i++){

3

        k = i;

4

        for(int j = i;j < array.length;j++){

5

            if(array[j] < array[k]){//k索引的值大于j索引的值

6

                k = j;//k得到较小数的索引值

7

8

            }

9

        }

10

        swap(array,j,k);//交换

11

    }

12

}

插入排序：

思路：

1.每趟循环的开始----》temp值（待插入值）

2.前半部分（已排序区），后半部分（未排序区）

3.每趟循环都用temp去插已排序区

1

public void insertSort(int[] array){

2

    int temp;

3

    for(int i=1;i<array.length;i++){

4

        temp = array[i];

5

        int j=i;

6

        while(j>0 && array[j] > temp){//找到合适的位置

7

            array[j] = array[j-1];//后移一位腾出空位

8

            j--;

9

        }

10

        array[j] = temp;//插入

11

    }

12

}