(C語言,數(shù)據(jù)結構)設有兩個有序序列,利用歸并排序?qū)⑺鼈兣懦捎行虮?..

1、首先，定義兩個有序序列s1和s2，以及一個目標數(shù)組dst，用于存放排序后的結果。 初始化一個指針k，用于追蹤dst數(shù)組中將要存放元素的位置。 使用循環(huán)結構，比較s1和s2中當前元素的大小。1 若s1當前元素小于s2當前元素，將s1當前元素存入dst數(shù)組中，并將s1和k同時向后移動。

2、-路歸并排序 初始序列含有n個記錄，可看成n個有序的子序列，每個子序列的長度為1，然后兩兩歸并，得到[n/2]個長度為2或1的有序子序列，再兩兩歸并，如此重復，直至得到一個長度為n的有序序列為止。

3、通過選擇一個基準元素，將待排序序列分為左右兩部分，左邊都比基準小，右邊都比基準大，然后遞歸地對左右兩部分進行排序。歸并排序：采用分治法，將待排序序列分成若干子序列，每個子序列是有序的，再將有序子序列合并成整體有序的序列。