歸併排序(分治,遞歸)

歸併排序算法主要就是運用了分治的思想,將一個長的數組分成一個個小數組,然後對這些小數組排序。最後再把這些有序的小數組合併到一起,從而達到簡化的目的。 以{5,2,4,3,1}爲例,具體操作步驟如下 具體代碼實現如下: #include<stdio.h> void merge(int l,int t,int r,int a[]) {     int tr=t-1;     int num=(r-l)
相關文章
相關標籤/搜索