标签：c++ 算法 排序算法
1.时间复杂度
时间复杂度为O(n^2)的排序算法：插入排序、冒泡排序、选择排序
时间复杂度为O(nlogn)的排序算法：堆排序、归并排序、快速排序
希尔排序介于这两者之间
2.算法稳定性
稳定的排序算法：插入排序、冒泡排序、归并排序和基数排序
不稳定的排序算法：选择排序、快速排序、希尔排序、堆排序
版权声明：本文为博主原创文章，转载请注明出处。
各种排序算法之比较
原文地址：http://blog.csdn.net/weiqianghu/article/details/46687549
