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

最近更新

2025年小学生交通安全征文稿 7页

第一章心理诊断技能 51页

2025年小学生五年级下册数学口算题 13页

第9课《中国人失掉自信力了吗》教案(语文版初.. 5页

2025年部门面试问题 5页

2025年小学生中秋节高分作文5篇 4页

2025年小学生七七事变的观后感怎么写 10页

2025年那些灿烂的细节作文750字 13页

带限制条件的车辆路径问题的现代启发式算法研.. 5页

2025年那一刻我长大了五年级优秀作文十篇 11页

2025年小学生《三国演义》读书心得怎么写 6页

2025年遵守规则600字作文 8页

2025年道高德重的爱情名言 9页

2025年道德经读书笔记心得感悟 19页

党员心得体会-严于律己-无愧于心与党员志愿服.. 6页

2025年逛故宫一年级作文 4页

2025年小学班主任班级管理工作计划精选 22页

党员干部教育工作讲话与党员干部教育讨论会讲.. 18页

2025年小学班主任个人工作计划2025年 13页

备战2020中考作文系列教案第一讲:画龙点睛精.. 5页

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

高清地图中国31省市区最全河流水系分布地图建.. 25页

2023年北京市事业单位统考真题及答案 11页

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

剑桥雅思原版真题4 114页

《于宏杰-到底神要的是什么呢》 5页

提问的威力 教练问题全清单.pdf 22页

黄庭禅—心即是气.pdf 23页

《各各他的十字架》宾路易师母 47页

500KV电压互感器使用说明 30页