各种排序算法之比较

本博客不再更新，更多精彩内容请访问我的独立博客

1.时间复杂度

 时间复杂度为O(n^2)的排序算法：插入排序、冒泡排序、选择排序

 时间复杂度为O(nlogn)的排序算法：堆排序、归并排序、快速排序

 希尔排序介于这两者之间

2.算法稳定性

 稳定的排序算法：插入排序、冒泡排序、归并排序和基数排序

 不稳定的排序算法：选择排序、快速排序、希尔排序、堆排序