第五章--冒泡排序、選擇排序

改進代碼     最有時間O（n)   最優時間O(n2) 時間複雜度 最優時間複雜度：O(n) （升序排列，序列已經處於升序狀態） 最壞時間複雜度：O(n2) 穩定性：穩定   歸併排序 歸併排序是採用分治法的一個非常典型的應用。歸併排序的思想就是先遞歸分解數組，再合併數組。 將數組分解最小之後，然後合併兩個有序數組，基本思路是比較兩個數組的最前面的數，誰小就先取誰，取了後相應的指針就往後移一位

>>阅读原文<<