排序算法总结

各排序算法指标对比

排序方法	平均时间复杂度	最好时间复杂度	最坏时间复杂度	空间复杂度	稳定性
冒泡排序	O（n^2）	O（n）	O（n^2）	O（1）	稳定
简单选择排序	O（n^2）	O（n^2）	O（n^2）	O（1）	稳定
直接插入排序	O（n^2）	O（n）	O（n^2）	O（1）	稳定
希尔排序	O（nlogn）~O（n^2）	O（n^1.3）	O（n^2）	O（1）	不稳定
堆排序	O（nlogn）	O（nlogn）	O（nlogn）	O（1）	不稳定
归并排序	O（nlogn）	O（nlogn）	O（nlogn）	O（n）	稳定
快速排序	O（nlogn）	O（nlogn）	O（n^2）	O（logn）~O（n）	不稳定