排序算法學習筆記

1.插入排序     直接插入     二分法插入     希爾插入 2.選擇排序 3.交換排序     冒泡排序     快速排序 4.歸併排序 5.基數排序   插入排序 直接插入排序 空間複雜度大,時間複雜度 n^2/2 n平方除以2 插入排序是一種遞歸思想，由N-1趟排序組成。 初始時，只考慮數組下標0，只有一個元素，默認是有序的。 然後第一趟 對下標爲1的元素進行排序，保證數組[0,1]

>>阅读原文<<