首页 > 代码库 > 归并排序
归并排序
void merge_array(int list1,int list1_size,int list2,int list2_size) { int i,j,k; i=j=k=0; //声明临时数组用暂存归并结果 int list[list1_size + list2_size]; while(i < list1_size && j < list2_size) list[k++] = list1[i] <= list2[j] ? list1[i++] : list2[j++]; while(i < list1_size) list[k++] = list1[i++]; while(j < list2_size) list[k++] = list2[j++]; for(int ii = 0;ii < list1_size + list2_size;++ii) list1[ii] = list[ii]; } void merge_sort(int *list,int list_size) { if(list_size > 1) { //把数组平均分成两份 int *list1 = list; int list1_size = list_size / 2; int *list2 = list + list_size / 2; int list2_size = list_size - list1_size;<pre name="code" class="html"> <span style="white-space:pre"> </span>merge_sort(list1, list1_size); merge_sort(list2,list2_size);
<span style="white-space:pre"> </span> merge_array(list1,list1_size,list2,list2_size); } }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。