几种基于比较的排序

1.冒泡排序

时间复杂度        空间复杂度        稳定性

最好：O(N^2)             O(1)                   稳定

最坏：O(N^2)

2.插入排序

时间复杂度        空间复杂度        稳定性

最好：O(N)                O(1)                   稳定

最坏：O(N^2)

3.选择排序

时间复杂度        空间复杂度        稳定性

最好：O(N^2)             O(1)                不稳定

最坏：O(N^2)

4.希尔排序

时间复杂度        空间复杂度        稳定性

最好：O(N^1.3)          O(1)                不稳定

最坏：O(N^1.5)

5.堆排序

时间复杂度        空间复杂度        稳定性

最好：O(N*logN)       O(1)                 不稳定

最坏：O(N*logN)

6.快速排序

时间复杂度        空间复杂度        稳定性

最好：O(N*logN)    O(log(N))            不稳定

最坏：O(N^2)            O(N)

7.归并排序

时间复杂度        空间复杂度        稳定性

最好：O(N*logN)       O(N)                   稳定

最坏：O(N*logN)