C語言開發之歸並排序詳解及實例。本站提示廣大學習愛好者:(C語言開發之歸並排序詳解及實例)文章只能為提供參考,不一定能成為您想要的結果。以下是C語言開發之歸並排序詳解及實例正文
C語言歸並排序
即將兩個都升序(或降序)排列的數據序列合並成一個仍按原序排列的序列。
上代碼:
#include <stdio.h> #include <stdlib.h> #define m 6 #define n 4 int main() { int a[m]={-3,6,19,26,68,100} ,b[n]={8,10,12,22}; int i,j,k,c[m+n]; int l ; i=j=k=0; printf("a數組的元素:\n"); for(l = 0 ; l < m ; l++) { printf("%d ",a[l]); } printf("\nb數組的元素:\n"); for(l = 0 ; l < n ; l++) { printf("%d ",b[l]); } printf("\n合並後的數組元素:\n"); while(i<m && j<n) /*將a、b數組中的較小數依次存放到c數組中*/ { if(a[i]<b[j]) { c[k]=a[i]; i++; } else { c[k]=b[j]; j++; } k++; } while(i>=m && j<n) /*若a中數據全部存放完畢,將b中余下的數全部存放到c中*/ { c[k]=b[j]; k++; j++; } while(j>=n && i<m) /*若b中數據全部存放完畢,將a中余下的數全部存放到c中*/ { c[k]=a[i]; k++; i++; } for(i=0;i<m+n;i++) printf("%d ",c[i]); return 0 ; }
運行結果:
感謝閱讀,希望能幫助到大家,謝謝大家對本站的支持!