排序算法
文章平均质量分 51
Bee_Darker
不积跬步,无以至千里;
不积小流,无以成大海
展开
-
排序算法(一)选择排序
1.问题描述从键盘上输入10个整数,用选择法将其由小到大的顺序排列并输出。2.解题思路1)先将10个数中的最小的数余 a[0]对换;2)再将 a[1] 到 a[9]中最小的数与 a[1] 对换;3)每比较一轮,找出一个未排序的数中最小的一个,共比较9轮。3.图解 8 9 5 6 7 3 4 0 2 1 0 ...原创 2018-11-08 23:20:14 · 240 阅读 · 0 评论 -
排序算法(二)冒泡排序
1.问题描述从键盘输入5个数,对5个数排序(由大到小)并输出。2.解题思路将一组数中相邻两个数比较①比较第一个数与第二个数,若为逆序a[0] > a[1],则交换;然后比较第二个数与第三个数;以此类推,直至第 n-1个数和第 n 个数比较为止——第一趟冒泡排序,结果最大的数被安置在最后一个元素上。②对前 n-1 个数进行第二趟冒泡排序,结果使次大的数被安置在第 n-1 个...原创 2018-11-13 20:03:32 · 352 阅读 · 0 评论 -
排序算法(三)插入排序
1.问题描述用插入法对<6,5,3,1,8,7,2,4>重新排序,使其从小到大输出。2.解题思路1)从第一个元素开始,该元素被认为已排序;2)取出下一个元素,在已排列的元素序列中从后向前扫描;3)如果已排序的元素大于新元素,则将该元素移到下一位置;4)重复步骤3,直到找到已排序的元素小于或等于新元素的位置;5)将新元素插入到该位置;6)重复步骤2。3...原创 2018-11-16 20:22:44 · 313 阅读 · 0 评论