选择排序是也是一种非常经典的排序算法,也是最容易理解的一种排序算法,学习任何编程语言一般也都会将选择排序作为入门排序算法来学习,因为这个算法实现非常简单和容易理解,不过需要注意的是:这种算法不适合元素太多的情况.实现思路:两个for循环嵌套就可以实现.外层for循环一次,里层for就从所有未排好序的元素中找出最大或最小的元素,然后与未排好序的元素进行交换.也就是外层for每循环一次就会排好一个元素.直到所有元素全部排序好.潍坊达内培训.
因每外层for循环一次就要从所有未排序的元素中选择最大或最小的.所以叫选择排序.原理如下图所示:
上图中:黄色的方块属于排好序的.非黄色的属于未排好序的.
从上图中我们可以看到:外层for执行一次,里层for就从所有未排序的元素中找出最小的元素.并与未排序的元素交换.比如:第一轮找出了最小元素10与第一个未排序的元素50做了交换.第二轮找出了最小元素20与第一个未排序的元素50做了交换.一直到最后一轮把所有元素都排好.
更多潍坊达内培训相关资讯,请扫描下方二维码
