數據結構排序算法總結

一、    冒泡排序 1、         概念：反覆掃描排序序列，且在過程中順次比較相鄰的兩個元素的大小，將較小的數放在前面，大的元素放在後面。然後比較第二個數和第三個數，依舊將小數放前，大數放後，如此繼續，直至比較到最後兩個數。執行第二次比較，只比較前面的n-1個數字，得到次大的放在倒數第二位，以此類推，得到升序序列。 2、         時間複雜度：O(n2) 3、         空間復

>>阅读原文<<