lionel chang

导航

2012年8月28日 #

内部排序总结(四)归并排序

摘要: 一.概念归并是指将两个有序表合并为一个有序表。归并排序先将待排记录分割成一个一组,两个相邻组进行归并,得到两个一组的记录集合,再将相邻的组进行归并,如此,分割-合并,直到所有都排序好为止。代码:void merge(int src[],int res[],int start,int mid,int end) {//将有序表src[start...mid]和res[mid+1...end]合并到有序表res[start...end]中 int i,j,k; for(i=start,j=mid+1,k=i;i<=mid&&j<=end;++k) { ... 阅读全文

posted @ 2012-08-28 09:09 woshizyl 阅读(119) 评论(0) 推荐(0) 编辑