算法论文关于常用C语言排序算法论文范文参考资料_第1页
算法论文关于常用C语言排序算法论文范文参考资料_第2页
算法论文关于常用C语言排序算法论文范文参考资料_第3页
全文预览已结束

下载本文档

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

文档简介

算法论文关于常用C语言排序算法论文范文参考资料 个元素，第一趟从第一个元素开始，第一个元素和第二个元素开始到第n个元素按顺序作比较，按排序要求找到最小元素的位置，然后用该位置和第一个元素的下标进行比较，如果不相等则两元素进行交换，这样第一个元素将是n个元素中的最小值。接下来第二趟从第二个元素开始逐一和其后的n2个元素两两比较，在进行n2次比较后找到剩下n1个元素中的最小值的位置，然后用该位置和第一个元素的下标进行比较，如果不相等则两元素进行交换，第二个元素将是后n1个元素中的最小值。依次类推一直到第n1趟最后两个元素进行比较并得到两个元素中的较小值的位置。 4.2 模拟排序执行过程 假设一个整型数组有5个元素，分别为23、12、5、16、10，用变量k保存最小值的下标，排序执行过程如下所示： 第一趟： 23 12 5 16 10 （第一趟比较前元素） 第一次： k=1 （由于2312） 第二次： k=2 （由于 125） 第三次： k=2 （由于 516） 第四次： k=2 （由于 510） 第一趟比较后，由于0！=2，则a0与a2交换。 第二趟： 5 12 23 16 10 （第二趟比较前元素） 第一次： k=1 （由于 1223） 第二次： k=1 （由于 1210） 第二趟比较后，由于1！=4，则a1与a4交换。 第三趟： 5 10 23 16 12 第一次： k=3 （由于 2316） 第二次： k=4 （由于 1612） 第三趟比较后，由于2！=4，则a2与a4交换。 第四趟： 5 10 12 16 23 第一次： k=4 （由于 1623） 第四趟比较后，由于3！=4，则a3与a4交换。 5 10 12 16 23 4.3 实现选择排序法核心代码 for（i=0；i4；i+） /外循环控制排序趟数，n个数排n1趟 k=i； /假设当前趟的第一个数为最小值，下标记在k
人人文库> 全部分类> 毕业设计 > 毕业论文

温馨提示

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

最新文档

评论

0/150

提交评论