C++学习笔记10 各种各样的排序算法复杂度

各种排序的复杂度 C++中的qsort()采用的是快排算法，C++的sort()则是改进的快排算法。两者的时间复杂度都是nlogn，但是实际应用中，sort()一般要快些，建议使用sort()。 插入排序、冒泡排序、归并排序和基数排序是稳定的，其余的比如希尔排序、选择排序、堆排序、快速排序都是不稳定的。 插入排序 （Insertion Sort）： 插入排序的基本思想是，经过i-1遍处理后,L[1

>>阅读原文<<