常用排序方法总结

常用的排序有简单插入排序，希尔排序，简单选择排序，冒泡排序，归并排序，堆排序还有快速排序。

其中稳定的排序有：简单插入排序，冒泡排序，归并排序。

不稳定的有：希尔排序，简单选择排序，堆排序，快速排序。

时间复杂度为O(n²)的：简单选择排序，简单插入排序，冒泡排序。

时间复杂度为O(nlogn)的：快速排序，堆排序，归并排序。

其中最快的一般为快速排序，但是如果是有序数列，则快速排序的时间复杂度为O(n2);

快速排序虽然快，但是不稳定。

既稳定又快的就是归并排序。

还有堆排序的作用是快速选出最大的几个数，使用小顶堆、快速选出最小的数，使用大顶堆。