动画选择排序
Posted 中小学信息技术专家
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了动画选择排序相关的知识，希望对你有一定的参考价值。
15
一个小动画，希望能帮助同学们理解选择排序的运行过程。
算法思想
设：排序区间R[1..n];
在排序的过程中，整个排序区间被分为两个子区间：有序区R[1..i-1]和无序区R[i..n];
共进行n－1趟排序，每趟排序都是选择无序区的最小记录Rmin；将Rmin与无序区的第一条记录位置互换，使得无序区长度减1，有序区长度增1。
过程示例
以上是关于动画选择排序的主要内容，如果未能解决你的问题，请参考以下文章