目录
文章内容
一、选择排序法
选择排序法就是反复从未排序的数列中取出最小(或最大)的数据,将其存放在序列的起始位置,然后,再从未排序的元素中继续寻找最小(或最大)的数据,存放在已排序序列的末尾,以此类推。最后的结果即为已排序好的数列。选择排序法最后的结果有两种形式,即递增数列和递减数列,下面就对于两种结果形式的具体排序流程进行描述。
- 结果为递增排序:首先在未排序数列中取最小值,与数列第一个位置交换;然后再从未排序的数列中取最小值,与数列的第二个位置交换。如此重复,直到排序数列中的数据按照从小到大的顺序排序完成。
- 结果为递减排序:首先在未排序数列中取最大值,与数列第一个位置交换;然后再从未排序的数列中取最大值,与数列的第二个位置交换。如此重复,直到排序数列中的数据按照从大到小的顺序排序完成。
接下来用一组数据来详细讲解选择排序法。例如,有这样一组数据:56,18,49,84,72,如下图所示: