數據結構排序算法總結

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