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 <>

最近更新

《物流信息化》 31页

大数据与社会治理模式的创新-全面剖析 30页

代谢途径中关键蛋白质鉴定-全面剖析 31页

催化氧化法处理含氰废水机理的探讨 2页

俄罗斯岩土工程研究成果和发展水平 2页

低阶煤热演化生烃的模拟试验研究 2页

位置灵敏半导体探测器的测试原理和方法 2页

煤矿电气产品购销合同协议 7页

以成组技术为基础的成批生产装配自动化 2页

深圳房屋租赁合同电子版样本转让与许可合同 6页

从卫星影像上分析海南岛第四纪玄武岩的分期 2页

介绍一种打印人体生物节律曲线的方法 2页

人工挖孔灌注桩在高速公路施工中的应用 2页

交通运输行业信息化绩效评价体系研究 2页

井下刮板输送机电动机故障原因与处理方法 2页

云南新型工业化与信息化融合问题探讨 2页

汽油供应合同协议书范文 6页

为提高劳动科学研究水平而努力奋斗 2页

毕业生档案托管服务合同协议书样本 7页

中小企业电子商务绩效衡量研究 2页

中国纯碱工业科学技术专家网正式建立 2页

中国建筑科学研究院工程抗震研究所简介 2页

中厚度圆浮板自由振动的一个解析解 2页

东欧经济现状和对西方采取的对策 2页

不溶性阳极与离子交换系统组合的回收镍盐新技.. 2页

上海市肿瘤防治研究学术交流会报道 2页

2025年幼儿园教师活动方案大全 27页

2025年吕梁职业技术学院单招职业适应性测试题.. 74页

煤矿春季预防性电气试验试措施样板 18页

2025届高考模拟作文“时间管理”升格导写 5页