歸併排序及排序算法的總結

一:歸併排序的思想是 採用分治法,先將一組序列換分紅小區間,使分隔區間有序,而後將這些小區間兩兩歸併,最後成爲一個有序的序列 思路: 設兩個有序的子序列放到同一個序列中的相臨的位置,如arr[left..key],arr[key+1…right],先將他們合併到一個臨時序列tmp中,最後合併完成後tmp拷貝會原數組arr[left,right]中,這樣最後獲得的序列就是有序序列. 如: 待排序列:

>>阅读原文<<