输入关键词搜索资料
分享
首 页
个人中心
意见反馈
帮助中心
首页 >
行业资料 >
生活休闲
插入排序
2017-09-19
8页
doc
21KB
20阅读
is_624976
暂无简介
举报
插入排序插入排序 插入排序: #include using namespace std; void insertion_sort(int * , int ); int main() { const int N=8; int a[N]={1,5,6,3,5,7,2,0}; insertion_sort(a,N); for(int i=0;i!=N;i++) { cout= 0 && a[j] > key){ //涵盖了插入位置在序列中部或头部两种情况 a[j+1] = a[j]; j--; } a[j+1] ...
插入排序 插入排序: #include
using namespace std; void insertion_sort(int * , int ); int main() { const int N=8; int a[N]={1,5,6,3,5,7,2,0}; insertion_sort(a,N); for(int i=0;i!=N;i++) { cout<
= 0 && a[j] > key){ //涵盖了插入位置在序列中部或头部两种情况 a[j+1] = a[j]; j--; } a[j+1] = key; } } 选择排序: #include
using namespace std; void selectsort(int * , int ); void swap(int *const,int *const); int main() { const int N=8; int a[N]={1,5,6,3,5,7,2,0}; selectsort(a,N); for(int i=0;i!=N;i++) { cout<
#include
#include
long a[500100]; long cnt; //统计逆序数的cnt最大可能为(n-1)!(n为输入序列长度),因此设为long long型;另外,cnt设为全局变量免去了递归过程中的很多麻烦 void merge(long low, long mid, long high){ long len1 = mid-low+1; long len2 = high-mid; long * tmp1 = (long *)malloc((len1+1)*sizeof(long)); long * tmp2 = (long *)malloc((len2+1)*sizeof(long)); for(long i = 0; i < len1; i++) tmp1[i] = a[low+i]; for(long j = 0; j < len2; j++) tmp2[j] = a[mid+1+j]; tmp1[len1] = LONG_MAX; tmp2[len2] = LONG_MAX; long p1 = 0; long p2 = 0; for(long k = 0; k < len1+len2; k++){ if(tmp1[p1] <= tmp2[p2]){ a[low+k] = tmp1[p1]; p1++; } else{ a[low+k] = tmp2[p2]; p2++; cnt += len1-p1; //统计逆序数 } } free(tmp1); free(tmp2); } void merge_sort(long low, long high){ if(low < high){ long mid = (low+high)/2; merge_sort(low, mid); merge_sort(mid+1, high); merge(low, mid, high); } } int main(){ long n; while(1){ scanf("%ld", &n); if(n == 0) break; for(long i = 0; i < n; i++) scanf("%ld", &a[i]); cnt = 0; merge_sort(0, n-1); printf("%lld\n", cnt); for(long j=0;j!=n;j++) printf("%d",a[j]); } return 0; } 堆排序: #include
using namespace std; void swap(int *,int *); void max_heapfy(int * , int, int); void heap_build(int * , int ); void heap_sort(int * , int ); int main() { int b[10]={1,4,6,3,8,2,9,3,7,4}; heap_sort(b, 10); for(int f=0;f!=10;f++) { cout<
a[max]) //比较出max max = 2*k+1; if(2*k+2 < n && a[2*k+2] > a[max]) max = 2*k+2; if(max != k){ swap(&a[k], &a[max]); max_heapfy(a, n, max); //递归 } } void heap_build(int * a, int n){ for(int i = n/2-1; i >= 0; i--) //最后一个非叶结点为n/2-1 max_heapfy(a, n, i); } void heap_sort(int * a, int n){ heap_build(a, n); for(int i = n-1; i >= 1; i--){ swap(&a[i], &a[0]); max_heapfy(a, i, 0); } } #include
#define MAXNUM 100 void bucksort(int arr[], int N, int M) { int count[MAXNUM]; for (int i=0; i<=M; i++) { count[i]=0; } for (int k=0; k
/
本文档为【插入排序】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑, 图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。 本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。 网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
相关资料
雨水管道外径尺寸
失眠的中医中药治疗
高压开关柜出厂检验报告
四年级数学教材培训个人小结_2660
Mesh 医学主题词表
案例,刑事模拟法庭
汽车陪练注意事项[整理]
会计档案管理制度
医疗器械软件注册技术审查指导原则 2015最新
英雄在我心中作文
高考数学数列放缩法技巧全总结
产品质量评审结论报告
高新练习题文字录入题目【操作要求】
旋挖机日常检查记录表
小丑鱼的养殖技术精编
航海英语专业词汇
盐城股权激励合同
5S管理5S纠正及预防措施
钱宾四先生全集联经出版
2013年度湖北省优质结构名单
热门搜索
篮球比赛积分表
DataLabels方法
食品出厂检验原始记录表格
高考数学三角函数典型例题
2022-2023学年广东省广州市番禺区重点中学七年级(下)期中英语试卷(含解析)
高考地理第一轮复习专题 微专题五影响气温的因素思维导图学案
对戏范例 (14页)
尚书完整版注音
初中英语总复习第一轮教案
【doc】匾额与民俗文化
中国药科大学药学综合349(专硕)真题回忆(13,14年)
承包租赁费催缴通知书
管道尺寸对照表
泵类检修技术规范
篮球比赛积分表
DataLabels方法
食品出厂检验原始记录表格
高考数学三角函数典型例题
2022-2023学年广东省广州市番禺区重点中学七年级(下)期中英语试卷(含解析)
高考地理第一轮复习专题 微专题五影响气温的因素思维导图学案
对戏范例 (14页)
尚书完整版注音
初中英语总复习第一轮教案
【doc】匾额与民俗文化
中国药科大学药学综合349(专硕)真题回忆(13,14年)
承包租赁费催缴通知书
管道尺寸对照表
泵类检修技术规范
你可能还喜欢
西安广播电视大学
山东省泰安市东平县实验中学2021-2022学年八年级上学期第一次月考检测数学试题
铝合金门窗设备安全安全操作规程
跟骨的解剖特点
审计报价函
教科版五年级科学上册4《蚯蚓的选择》优秀教案
史上真实的狄仁杰:神判而非神探
高中生物教学案例
结合国防历史,谈谈对国防建设的启示
总局第98号令《食品召回管理规定》
mba英语考试英译汉模拟练习21-40[系统班]
“电影的”电影的追求——论刘呐鸥的电影观
收费站闯卡车辆处置应急预案
物流公司安全生产教育管理制度范本
华工《建筑施工技术》随堂练习答案
《创意木艺坊》教学设计[1]
高标准农田施工组织设计
高标准农田施工组织设计
高标准农田施工组织设计
高标准农田施工组织设计
最新资料
资料动态
专题动态
表A.7人员资质报审表(特殊工种、特种作业人员)
精选总结-个人防护用品培训
粤语入门速成班(基础篇)_粤拼版
美在身边作文
电费结算说明
疫情期间线上家长会发言稿
04.4.1关于实施《工伤保险条例》若干问题的意见(劳社部函[2004]256号)
叶永烈撰文为钱学森的“亩产万斤”旧案翻案(1)
关于奋斗的作文:奋斗,从现在开始
煤矿行业各部门安全生产责任制及管理制度
办公楼设计费单方造价参考标准
二年级音乐3共产儿童团歌
框架柱、暗柱、墙体、连梁 钢筋连接、顶板钢筋隐蔽验收资料
2023年电气专业设计图纸符号大全
北京外国语大学研究生奖学金设置情况简介(1)
2008年江西省高考数学试卷(理科)答案与解析
(讲练测)2017年高考英语一轮复习Unit3-5(讲)新人教版选修6
江西话南方赣方言口语词汇江右民系语言锦集
给排水管道疏通施工质量验收记录
《瑞士奶酪模型》PPT课件
地藏菩萨木轮相法
搜索
热门搜索
离婚协议书
入党申请书
房屋租赁合同
贫困申请书
历史搜索
清空历史搜索