1 / 6
文档名称:

三种基本排序算法.doc

格式:doc   页数:6页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

三种基本排序算法.doc

上传人:bjy0415 2015/10/28 文件大小:0 KB

下载得到文件列表

三种基本排序算法.doc

相关文档

文档介绍

文档介绍:三种基本排序算法
主要的排序方法:
1、选择排序
2、冒泡排序
3、插入排序
例1、选择排序
从键盘上输入10个整数,用选择法将其按由小到大的顺序排列并输出
基本思想:
(1)第1个位置的数和从第2个位置的数到第10个位置的数比较,小在前,大在后,否则,交换。
(2)第2个位置的数和从第3个位置的数到第10个位置的数比较,小在前,大在后,否则,交换。

(8)第8个位置的数和从第9个位置的数到第10个位置的数比较,小在前,大在后,否则,交换。
(9) 第9个位置的数和第10个位置的数比较,小在前,大在后,否则,交换。
输入数据:
5 13 3 9 32 22 8 1 23 21
排序过程如下:
5 13 3 9 32 22 8 1 23 21
① 1 13 5(3) 9 32 22 8 3(1) 23 21
② 1 3 13 9 32 22 8 5 23 21
③ 1 3 5 9 32 22 8 13 23 21
④ 1 3 5 8 32 22 9 13 23 21
⑤ 1 3 5 8 9 22 32 13 23 21
⑥ 1 3 5 8 9 13 32 22 23 21
⑦ 1 3 5 8 9 13 21 22 23 32
⑧ 1 3 5 8 9 13 21 22 23 32
⑨ 1 3 5 8 9 13 21 22 23 32
#include <>
main()
{int I,j,t,a[10];
for(I=0;I<10;I++) scanf(“%d”,&a[I]);/*输入数据到数组*/
for(I=0;I<9;I++)
for(j=I+1;j<10;j++)
if(a[I]>a[j])
{t=a[I];a[I]=a[j];a[j]=t;
}
printf(“\n”);
for(I=0;I<10;I++)printf(“%6d”,a[I]);/*输出排序后的数据*/
}
分析:
从程序可知:

。若数组有N个元素,则共进行N-1趟排序。第一趟,I=0;第二趟,I=1,···
[I,9]的区间内选择最小数。比较次数随趟数增大而减少。
,当后面元素较小时,马上进行交换。而这种交换是不必要的。事实上,只要记住较小元素的位置,即下标,在内循结束后做一次交换即可,这样可大大节省程序运行时间。
改进排序过程如下:
5 13 3 9 32 22 8 1 23 21
① 1 13 3 9 32 22 8 5 23 21
② 1 3 13 9 32 22 8 5 23 21
③ 1 3 5 9 32 22 8 13 23 21
④ 1 3 5 8 32 22 9 13 23 21
⑤ 1 3 5 8 9 22 32 13 23 21
⑥ 1 3 5 8 9 13 32 22 23 21
⑦ 1 3 5 8 9 13 21 22 23 32
⑧ 1 3 5 8 9 13 21 22 23 32
⑨ 1 3 5 8 9 13 21 22 23 32
改进后的程序见下页,注意与前一程序比较
#include <>

最近更新

摄影棚装修合同书3篇 51页

1981年国内研究生入学试题选载(Ⅱ) 2页

1515—75″布机投梭力配置的初探 2页

10吨工频炉熔炼潜力与经济性的探讨 2页

东风日产PPAP表格 22页

质量审核中不合格项的判定 19页

高速铁路CPⅢ测量标志在建筑变形监测中的应用.. 3页

社会资本在社会创新中的作用-全面剖析 26页

非物质文化遗产的传承开发研究——以丝绸之路.. 3页

闭式循环水系统在空气压缩机的应用 3页

铁路固定资产管理的探讨与探究 3页

详解营销渠道管理与渠道设计 68页

7个方面直观幼儿园的幼小衔接是否成熟可行 2页

透水层水中承台沉井围堰施工技术 4页

大数据应用中的内存优化方法-全面剖析 32页

路桥工程施工中的软土地基处理技术探究 3页

超分子聚乙醇类“固-固相变材料”的研究 3页

财政专项资金预算绩效管理初探 3页

试论作者队伍建设的重要性及途径、方法 3页

记者在新闻采访中的作用及沟通技巧的有效应用.. 3页

西门子技术在棒材轧机改造中的应用 3页

行政事业单位固定资产内部控制问题研究 3页

蔗渣纤维素分离纯化预处理工艺条件优化 3页

苏浙沪三省(市)二氧化碳排放现状与影响因素分.. 3页

2025年度个人住房装修贷款协议 7页

2025年商砼站绿色建材应用合作合同 10页

膜类材料标签产品加工溢胶原因分析 3页

聚丙烯纤维机制砂水泥砂浆早期抗裂性能试验研.. 3页

罗定电厂#2汽轮机#1轴瓦温度高的原因分析 3页

综采工作面液压支架回撤技术应用 3页