选择排序的原理是什么？

本文共计1034个文字，预计阅读时间需要5分钟。

选择排序的概念相对容易理解，一般思路如下：排序就是从原始序列中找出最小的元素，放在序列的第一个位置；然后，在剩余未排序的元素中，再次找出最小的元素，放在序列的第二个位置；依此类推，直到全部元素排好序。

详细描述：选择排序的工作原理是这样的：首先，在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

工作原理：

1.初始时，未排序序列中所有元素均未排序。

2.首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，此时未排序序列长度减1。

3.然后，再在剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。

4.重复步骤2和3，直到未排序序列长度为0。

选择排序的概念非常容易理解，按照一般的思路，排序就是每次从原来的序列中拿出最小的元素即可，最终得到的序列就是有序序列。 详细描述

选择排序的工作原理是：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾，以此类推，直到全部待排序的数据元素的个数为零。

选择排序详细的执行步骤如下：

1. 初始状态：无序区为 R[1..n]，有序区为空；
2. 第 i 趟排序 (i=1,2,3…n-1) 开始时，当前有序区和无序区分别为 R[1...i-1] 和 R(i...n)。