//冒泡排序两两比较的元素是没有被排序过的元素--->
public void bubbleSort(int[] array){
    for(int i=0;i<array.length-1;i++){//控制比较轮次，一共 n-1 趟
        for(int j=0;j<array.length-1-i;j++){//控制两个挨着的元素进行比较
            if(array[j] > array[j+1]){
                int temp = array[j];
                array[j] = array[j+1];
                array[j+1] = temp;
            }
        }
    }
}

时间复杂度：

时间复杂度为 O(n^2)

快速排序：

算法描述

快速排序使用分治法来把一个串（list）分为两个子串（sub-lists）。执行如下操作：

从数列中挑出一个元素，称为 “基准”（pivot）；
重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区（partition）操作；
递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列排序。
?

平均时间复杂度O(nlog n)

缺点：不稳定

4.选择排序

直接选择排序

【概述】

直接选择排序又称简单选择排序，是一种不稳定的排序方法，其是选择排序中最简单一种，其基本思想是：第 i 趟排序再待排序序列 a[i]~a[n] 中选取关键码最小的记录，并和第 i 个记录交换作为有序序列的第 i 个记录。

其实现利用双重循环，外层 i 控制当前序列最小值存放的数组元素位置，内层循环 j 控制从 i+1 到 n 序列中选择最小的元素所在位置 k

【排序过程】

1.排序过程
具体的排序过程为：

将整个记录序列划分为有序区和无序区，初始时有序区为空，无序区含有待排序的所有记录
在无序区选择关键码最小的记录，将其与无序区中的第一个元，使得有序区扩展一个记录，同时无序区减少了一个记录
不断重复步骤 2，直到无序区只剩下一个记录为止
2.实例
?初始关键字：『 8，5，2，6，9，3，1，4，0，7 』

?第一趟排序后：0，『5，2，6，9，3，1，4，8，7』

?第二趟排序后：0，1，『2，6，9，3，5，4，8，7』

?第三趟排序后：0，1，2，『6，9，3，5，4，8，7』

?第四趟排序后：0，1，2，3，『9，6，5，4，8，7』

?第五趟排序后：0，1，2，3，4，『6，5，9，8，7』

?第六趟排序后：0，1，2，3，4，5，『6，9，8，7』

?第七趟排序后：0，1，2，3，4，5，6，『9，8，7』

?第八趟排序后：0，1，2，3，4，5，6，7，『8，9』

?第九趟排序后：0，1，2，3，4，5，6，7，8，『9』

?结果： ? ? ? ? ?『 0，1，2，3，4，5，6，7，8，9 』
————————————————
版权声明：本文为CSDN博主「Alex_McAvoy」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/u011815404/article/details/79256237

堆排序

堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆

算法描述

将初始待排序关键字序列(R1,R2….Rn)构建成大顶堆，此堆为初始的无序区；
将堆顶元素R[1]与最后一个元素R[n]交换，此时得到新的无序区(R1,R2,……Rn-1)和新的有序区(Rn),且满足R[1,2…n-1]<=R[n]；
由于交换后新的堆顶R[1]可能违反堆的性质，因此需要对当前无序区(R1,R2,……Rn-1)调整为新堆，然后再次将R[1]与无序区最后一个元素交换，得到新的无序区(R1,R2….Rn-2)和新的有序区(Rn-1,Rn)。不断重复此过程直到有序区的元素个数为n-1，则整个排序过程完成。
?