C++排序算法小結

     近期來閒來無事，整理了一些比較常見的排序算法，都是用C++寫的，其中包括：直接插入排序、折半插入排序、冒泡排序、選擇排序、快速排序、堆排序、歸併排序、希爾排序、基數排序，計數排序和桶排序，總共11種算法，其中時間複雜度爲O(n^2)爲前4種，中間4中的時間複雜度爲O(nlgn)，最後3種的時間複雜度爲O(n)。下面我們分3個欄目來介紹:n^2排序、nlgn排序和線性排序。 注：A爲全局變

>>阅读原文<<