分享一下我老師大神的人工智慧教程！零基礎，通俗易懂！
前面一篇部落格提到的快速排序是排序演算法中的一種經典演算法。和快速排序一樣，合併排序是另外一種經常使用的排序演算法。那麼合併排序演算法有什麼不同呢？關鍵之處就體現在這個合併上面。
合併演算法的基本步驟如下所示：
1）把0~length-1的陣列分成左陣列和右陣列
2）對左陣列和右陣列進行迭代排序
3）將左陣列和右陣列進行合併，那麼生成的整個陣列就是有序的資料陣列
下面就開始實踐操作：
a）建立函式，判斷引數的合法性
void
merge_sort
(int
array, int length)
void _merge_sort(int
array, int start, int end)
void _merge_data_in_array(int
array, int start, int middle, int end) if(left > middle) while(array[left] > array[right] && right <= end) } /* move the left data */
if(left <= middle) memmove(&pdata[all], &array[left], sizeof(int) * (middle -left +1)); if(right <= end) memmove(&pdata[all], &array[right], sizeof(int) * (end - right + 1)); memmove(&array[start], pdata, sizeof(int) * length); free(pdata);}
d）編寫測試用例
static
void
test1
(); merge_sort(array, sizeof(array)/sizeof(int));}static
void
test2
(); merge_sort(array, sizeof(array)/sizeof(int)); assert(1 == array[0]); assert(2 == array[1]);}static
void
test3
(); merge_sort(array, sizeof(array)/sizeof(int)); assert(1 == array[0]); assert(2 == array[1]); assert(3 == array[2]);}static
void
test4
(); merge_sort(array, sizeof(array)/sizeof(int)); assert(1 == array[0]); assert(3 == array[1]); assert(4 == array[2]); assert(5 == array[3]);}
相同點： 都是迭代操作
不同點： 快速排序，先分類再迭代；合併排序，先迭代再合併
【預告： 下面一篇部落格主要介紹堆排序】
給我老師的人工智慧教程打call！
一步一步寫演算法（之合併排序）
前面一篇部落格提到的快速排序是排序演算法中的一種經典演算法。和快速排序一樣，合併排序是另外一種經常使用的排序演算法。那麼合併排序演算法有什麼不同呢？關鍵之處就體現在這個合併上面。合併演算法的基本步驟如下所示 1 把0 length 1的陣列分成左陣列和右陣列 2 對左陣列和右陣列進行迭代排序 3 將...
一步一步寫演算法（之合併排序）
前面一篇部落格提到的快速排序是排序演算法中的一種經典演算法。和快速排序一樣，合併排序是另外一種經常使用的排序演算法。那麼合併排序演算法有什麼不同呢？關鍵之處就體現在這個合併上面。合併演算法的基本步驟如下所示 1 把0 length 1的陣列分成左陣列和右陣列 2 對左陣列和右陣列進行迭代排序 3 將...
一步一步寫演算法（之堆排序）
堆排序是另外一種常用的遞迴排序。因為堆排序有著優秀的排序效能，所以在軟體設計中也經常使用。堆排序有著屬於自己的特殊性質，和二叉平衡樹基本是一致的。打乙個比方說，處於大堆中的每乙個資料都必須滿足這樣乙個特性 1 每乙個array n 不小於array 2 n 2 每乙個array n 不小於array...