最新合并排序c++代码模板
无论是身处学校还是步入社会,大家都尝试过写作吧,借助写作也可以提高我们的语言组织能力。范文怎么写才能发挥它最大的作用呢?接下来小编就给大家介绍一下优秀的范文该怎么写,我们一起来看一看吧。
合并排序c++代码篇一
归并排序也称合并排序,其算法思想是将待排序序列分为两部分,依次对分得的两个部分再次使用归并排序,之后再对其进行合并。下面是小编分享的c语言合并排序及实例代码,一起来看一下吧。
合并排序仅从算法思想上了解归并排序会觉得很抽象,接下来就以对序列a[0], a[l]…, a[n-1]进行升序排列来进行讲解,在此采用自顶向下的实现方法。
(1)将所要进行的排序序列分为左右两个部分,如果要进行排序的序列的起始元素下标为first,最后一个元素的下标为last,那么左右两部分之间的临界点下标mid=(first+last)/2,这两部分分别是a[first … mid]和a[mid+1 … last]。
(2)将上面所分得的.两部分序列继续按照步骤(1)继续进行划分,直到划分的区间长度为1。
(3)将划分结束后的序列进行归并排序,排序方法为对所分的n个子序列进行两两合并,得到n/2或n/2+l个含有两个元素的子序列,再对得到的子序列进行合并,直至得到一个长度为n的有序序列为止。
#include
#include
#define n 7
void merge(int arr[], int low, int mid, int high){
int i, k;
int *tmp = (int *)malloc((high-low+1)*sizeof(int));
//申请空间,使其大小为两个
int left_low = low;
int left_high = mid;
int right_low = mid + 1;
int right_high = high;
for(k=0; left_low<=left_high && right_low<=right_high; k++){ // 比较两个指针所指向的元素
if(arr[left_low]<=arr[right_low]){
tmp[k] = arr[left_low++];
}else{
tmp[k] = arr[right_low++];
}
}
if(left_low <= left_high){ //若第一个序列有剩余,直接复制出来粘到合并序列尾
//memcpy(tmp+k, arr+left_low, (left_high-left_low+l)*sizeof(int));
for(i=left_low;i<=left_high;i++)
tmp[k++] = arr[i];
}
if(right_low <= right_high){
//若第二个序列有剩余,直接复制出来粘到合并序列尾
//memcpy(tmp+k, arr+right_low, (right_high-right_low+1)*sizeof(int));
for(i=right_low; i<=right_high; i++)
tmp[k++] = arr[i];
}
for(i=0; i
arr[low+i] = tmp[i];
free(tmp);
return;
}
void merge_sort(int arr[], unsigned int first, unsigned int last){
int mid = 0;
if(first
mid = (first+last)/2; /* 注意防止溢出 */
/*mid = first/2 + last/2;*/
//mid = (first & last) + ((first ^ last) >> 1);
merge_sort(arr, first, mid);
merge_sort(arr, mid+1,last);
merge(arr,first,mid,last);
}
return;
}
int main(){
int i;
int a[n]={32,12,56,78,76,45,36};
printf ("排序前 ");
for(i=0;i
printf("%d ",a[i]);
merge_sort(a,0,n-1); // 排序
printf (" 排序后 ");
for(i=0;i
printf("%d ",a[i]); printf(" ");
system("pause");
return 0;
}
排序前
32 12 56 78 76 45 36
排序后
12 32 36 45 56 76 78
分析上面的运行结果,通过归并排序成功地实现了对给定序列的排序操作。接下来通过图来了解归并排序的具体操作流程。
在下图先对所要进行排序的序列进行分解,直到分为单个元素为止,然后将其进行两两合并。由于最终分解成单个元素,因此在合并的时候.将小数放在前面,大数放在后面,得到一个有序序列。接下来对两个相连的有序序列进行排序,先比较有序序列中的第一个元素,将较小的元素放入临时数组中,接着将较小元素所在数组的下一个元素与另一个数组中的较小元素比较,同样将较小元素放入临时数组中,依次进行,直到两个数组的所有元素都放入临时数组中,最后再将临时数组的元素放入原始数组中的对应位置。
以上就是对合并排序的详细讲解,希望对你有帮助。
s("content_relate");【c语言合并排序及实例代码】相关文章:
c语言合并排序及实例代码讲解10-04c语言插入排序算法及实例代码10-08c语言奇偶排序算法详解及实例代码10-04c语言快速排序算法及代码10-06c语言冒泡排序算法实例11-21c语言文件操作解析详解及实例代码10-03c语言中qsort快速排序使用实例10-03桶排序算法的理解及c语言版代码示例10-04c语言实现归并排序算法实例11-21c语言中使用快速排序算法对元素排序的实例10-02
-
最新硬盘分区如何合并到c盘通用
-
最新父亲节祝福语代码模板
-
最新程序员辞职信代码 程序员辞职信格式(13篇)
-
最新java执行java代码片段模板
-
2023年燕歌行并序原文带拼音 燕歌行并序诗歌鉴赏模板
-
最新实用的c语言小程序 c语言经典小程序优质
-
最新程序员辞职信代码教程 程序员辞职信(通用10篇)
-
最新程序员辞职报告 程序员辞职信代码教程(十一篇)
-
最新c语言文件操作解析详解及实例代码 c语言文件操作rb精选
-
2023年程序员辞职信代码(十一篇)
-
程序员辞职信代码 程序员辞职信(通用12篇)
-
程序员辞职信代码 程序员辞职信(大全15篇)
-
最新如何使用记事本编写java程序代码汇总
-
2023年c语言中使用快速排序算法对元素排序的实例分析实用
-
c语言课程设计学生选课系统源代码(5篇)
-
最新java实训的心得体会代码(模板16篇)
-
c程序的基本框架结构 c程序框架结构优质
-
c++程序实习报告
-
最新word 页码设置 word页码设置不同页码模板
-
2023年公司合并协议 公司合并合同(模板8篇)
-
最新最新公司合并协议模板(十五篇)
-
简易公司合并协议 公司新设合并协议模板(19篇)
-
2023年程序员辞职信代码教程 程序员辞职信(通用11篇)
-
Windows XP系统最新注册码序列号
-
2023年程序员辞职信代码教程 程序员辞职信(汇总17篇)
-
最新c语言程序设计课程心得体会 c语言程序设计体会(汇总3篇)
-
最新琵琶行并序教案一等奖 琵琶行并序教案学科网(大全十三篇)
-
最新c程序设计语言读后感(4篇)
-
公司合并协议书简单 公司合并协议(模板12篇)
-
顺序英文 顺序编码制大全(四篇)
-
2023年程序员辞职报告书 程序员辞职信代码教程通用(10篇)
-
最新全国高校代码查询网 中国各高校代码(5篇)
-
c语言程序示例汇总
-
最新职测语句排序 语文逻辑排序题实用
-
程序员劳动合同范本 程序员合同模板
-
2023年常用词汇按首母排序表图片 首字母排序单词表5篇(模板)
-
2023年大班数学教案《排序》 大班数学排序教案设计意图(模板四篇)
-
码头项目报批程序(5篇)
-
C语言程序设计实验报告
-
最新餐饮代运营合作协议 代运营合作协议 并聘用(13篇)
-
最新大学c语言基础知识点 大学c语言程序设计知识点(五篇)
-
2023年吉祥号码管理办法 吉祥号码套餐是否合法模板
-
最新html代码怎么设置背景图片 html中背景音乐怎么代码实用
-
最新数据与编码教学设计 数字与编码的知识模板
-
最新友情留言代码(十四篇)
-
最新c语言心得体会(模板16篇)
-
公司的合并和分立需要经过的程序 公司合并、分立的法律效力通用
-
北京购房合同网签密码(模板5篇)
-
最新购物车网站源码 php实现购物车代码优秀
-
最新c语言心得体会(模板20篇)
-
最新圣诞节祝福微信代码 微信圣诞节祝福语(模板17篇)
-
最新时序型简历模板
-
2023年公司合并协议书(模板11篇)
-
最新公司合并合作协议 公司合并合同(优质19篇)
-
最新心理C证心得体会(模板14篇)
-
最新合同协议书中标通知书排序(5篇)
-
最新c语言的心得体会(模板11篇)
-
最新c语言文件的基本操作模板
-
最新我并不孤单作文600字模板
-
php实现排序算法 php排序数组汇总
-
最新招代理合同(模板15篇)
-
2023年公司合并的协议书(模板8篇)
-
代理合同模板 产品区域代理合同模板
-
最新企业合并合同(七篇)
-
最新win10摄像头错误代码0xa00f4271通用
-
c程序设计实训总结 程序实习报告(通用13篇)
-
最新房屋合并协议 合并协议 当事人应该(四篇)
-
最新小程序技术开发服务合同(模板8篇)
-
并不平凡(模板14篇)
-
最新java实训的心得体会代码 java实训课的心得体会(模板12篇)
-
最新妊娠合并糖尿病题库 妊娠合并糖尿病的产科并发症优秀
-
虫儿飞吉他谱c模板
-
最新国考行测辅导:语句排序题目解题技巧与方法模板
-
2023年c程序实训报告(通用8篇)
-
最新网站合同源码(11篇)
-
java常用排序算法 java各种排序算法优质
-
最新计算机二级c语言程序填空题技巧大全
-
最新代理转让合同模板(13篇)
-
最新代理产品合同(模板7篇)
-
2023年c罗最新合同 最新合同(九篇)
-
2022年产品代理合同模板最新
-
最新代理协议书和代理合同(模板13篇)
-
最新劳务代理合同(模板11篇)
-
最新财务代理合同(模板10篇)
-
最新产品代销合同(模板16篇)
-
最新代理合同:销售代理合同的区别(模板23篇)
-
2023年运输合同条款排序(10篇)
-
大学c语言基础知识点 大学c语言程序设计知识点(5篇)
-
最新合并协议书汇总
-
数码时代,珍存点滴800 数码时代,珍存点滴议论文优质