原创力文档- 1、本文档共6页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
三种基本排序算法
三种基本排序算法
主要的排序方法：
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 stdio.h
main()
{int I,j,t,a[10];
for(I=0;I10;I++) scanf(“%d”,a[I]);/*输入数据到数组*/
for(I=0;I9;I++)
for(j=I+1;j10;j++)
if(a[I]a[j])
{t=a[I];a[I]=a[j];a[j]=t;
}
printf(“\n”);
for(I=0;I10;I++)printf(“%6d”,a[I]);/*输出排序后的数据*/
}
分析：
从程序可知：
1.程序使用两重循环来实现排序。
2.外循环控制排序趟数。若数组有N个元素，则共进行N-1趟排序。第一趟，I=０；第二趟，I=１，···
3.内循环完成在[I，９]的区间内选择最小数。比较次数随趟数增大而减少。
4.在每一趟选择中，当后面元素较小时，马上进行交换。而这种交换是不必要的。事实上，只要记住较小元素的位置，即下标，在内循结束后做一次交换即可，这样可大大节省程序运行时间。
改进排序过程如下：
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 stdio.h
main()
{int I,j,k,a[10];
for(I=0;I10;I++) scanf(“%d”,a[I]);
for(I=0;I9;I++)
{k=I;
for(j=I+1;j10;j++)
if(a[k]a[j]) k=j;
if(k!=I){t=a[I];a[I]=a[k];a[k]=t;}
}
printf(“\n”);
for(I=0;I10;I++)
文档评论（0）