友情提示:视频教程观看时请手动设置清晰度。
这里我们不具体分析本题,说下选择排序的原理。
选择排序是一种简单直观的排序算法。首先在未排序列表中找到最小(大)元素,存放到排序序列的起始位置。然后,再从剩余未排序元素中继续寻找最小(大)元素。以此类推,直到所有元素均排序完成。
比如数据2/5/1/7/6用选择算法从小到大排序,2和5比较,2是最小值;最小值2和1比较,1成为最小值;最小值1再依次和7,6比较,1都是最小值;因此2和1交换位置。第一轮结束数据为1/5/2/7/6;第二轮结束数据为1/2/5/7/6,最小值2和未排序首数字5交换位置(1已经完成排序不再考虑);最终排序结果为1/2/5/6/7。
本题难度中等,主要是细心,实现题目的所有要求。
转自公众号:
Scratch思维训练