C程序数字资源分类-第6章扩展实例_第1页
C程序数字资源分类-第6章扩展实例_第2页
C程序数字资源分类-第6章扩展实例_第3页
C程序数字资源分类-第6章扩展实例_第4页
免费预览已结束，剩余1页可下载查看

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、扩展实例61：选择法排序问题描述：从键盘输入10个数，按从大到小的顺序排列后输出。要求用选择法进行排 序。问题分析：题目要求从大到小的顺序对10个数进行排序，排序后，最大的数就排在第 一位。剩余的9个数再排序，排序后，9个数中的最大数排在9个数中的第一位。以此类推, 直到剩余的2个数排序，排序后，2个数中的最大数排在2个中的第一位。剩余的一个就是 最小数，已经排在了最后一位。设数组a中的10个元素a0卜a9存放了 10个数，在排序时, 第一步从a0至a9找到最大数的下标位置k,将a0和ak交换，这样10个数中的最大数 就排在了第一位。第二步从al至a9找到最大数的下标位置k,将al和ak交换,

2、这样 剩余9个数中的最大数就排在了 9个数中的第一位。以此类推，直到第九步从a8至a(9找 到最大数的下标位垃k,将a8和ak交换，这样剩余2个数中的最大数就排在了 2个数中 的第一位。至此十个数的排序完成。算法设计：通过上述分析，选择法排序的流程图如图6-25所示。图625选择法排序流程图程序设计：戶扩展实例6-1源代码选择法排序*/include #define N 10void main()int aN, temp;int i, j. k;/*输入需要排序的数据*/printf(请输入d个整数:,N);for (i = 0; i N; i +)scanf(%d & ai);/*用选择法进行排序for(i =0; i N-l; i +)/*查找剩余数中的最大数，在变量k中保存其下标*/k = i;for (j = i+1； j N;j +)if(akaj)k=j；/*将剩余数中的最大数和第一个数交换*/temp = ak:ak = ai;ai = temp;/*输出排序结果*/printf(排序后的数据：”)；for (i = 0; i

人人文库> 全部分类> 行业资料 > 信息产业

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论