几种简单排序算法的实现研究-论文.pdf

《几种简单排序算法的实现研究-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、＼⑧ShouYe~．if(aD】>aD+1】)／／无序序列中的相邻两个元素两两相互比较{几种简单排序算法的实现研究t=a[j+l】；aD+1】=aB】；吴昊a【j1t；}}(3)简单选择排序。①算法思想。摘要：“排序算法”是“数据结构”课程中很重要的一个章节内容，其部分算简单选择排序把序列分成有序(前)和法思想在“C语言程序设计”课程中也进行过程序描述，算法思想和程序转换对于无序(后)两个部分，其实质是在无序初学者来说较难理解，因此，实现这两种形式的对接是教学工作的重点。本文通序列中选择一个最小的数放在无序序列过设置变量的初始值，巧妙将关键变量的使用实现“两步走”，帮助初学者

2、加强的开始，并作为有序序列的最后一个对算法的理解。数，若干次选择以后直至序列有序。如关键词：排序；程序设计；算法果序列中的元素为n，则需要进行n一1次选择，每次选择需要做若干次比较。本文将具体对直接插入法进行详细{／／的最后一个元素小，则②c程序实现过程。地介绍，帮助初学者更好地理解这几种需插入#defineN10排序算法的程序设计思路。t=a[i】；main()1．三种简单排序算法的实现思想及a【i】：a【i一1]；／／有序序列中的最后{C程序实现过程一个元素后移inta[N】，i，J，k，t；Ili，J分别(1)直接插入排序。①算法思for(j=i一2；j>=0；j一一)

3、／／从有用来做选择和比较的循环计数变量，想。直接插入排序把序列分成有序序列序序列的倒数第二个元素开始比较／／此外，i用来表示无序序列中的(前)和无序序列(后)两个部分，其if(aB]>t)aD+1】=aD】；第一个元素实质是把无序序列中的第一个元素插入elsebreak；Ilk用来记录无序序列中最小元素到有序序列的对应位置。如果序列中的aD+1]=t；的下标元素为n，则需要进行n-1次插入，每}／／从键盘中输入数给数组a[N】中次插入需要做若干次比较。②C程序}的每个元素实现过程。(2)冒泡排序。①算法思想。冒for(i=0；i

4、成无序(前)和有序scanf(”％dt．，&a[i1)；main()(后)两个序列，其实质是把无序序列for(i=0；ialj】)k=j；第一个元素的下标需要进行n-1次冒泡，每次冒泡需要ta[i]；a[i】=a[k]；a

5、[k】=t；／／／／从键盘中输入数给数组a[N1中做若干次比较。②C程序实现过程。把无序序列中的最小元素放到无序序列的每个元素#defineN10首位for(i=0；i

6、输入数给数组a[Y】中计程序中的变量，清晰地表述每个变量吴昊(1982一)，男，汉族，湖北的每个元素的作用和意义，便于学生理解和掌握。钟祥人，硕士，现为广西师范学院师园for(i=0；i=0；i--)方法还有待于深入探讨和研究。f0r(j=0；j<=i；j++)(作者单位：广西师范学院师园学院)