第八章 排序 十三、置换-选择排序

目录

一、概括

二、例子

​三、考点

---

一、概括

置换-选择排序是一种排序算法，它通过在未排序的元素中选择最小的元素并将其放置在已排序的部分的末尾来逐步将列表排序。具体过程如下：

1. 从列表中选择最小的元素，并将其与列表中第一个元素交换位置。
2. 在剩余的未排序列表中选择最小的元素，并将其与列表中第二个元素交换位置。
3. 以此类推，直到所有元素都已排好序。

该算法的时间复杂度为O(n^2)，其中n是待排序元素的数量。

二、例子

1、假设我们有如下数据

2、首先，我们从序列中读入3个数据

3、我们将最小的值放入归并段，并且在变量MINMAX中记录

4、将序列中的值填充进入内存工作室，并重复上方操作

5、重复

6、重复

7、当我们读到10的时候，发现10虽然是内存中最小的，但是却小于13，因此不能放入归并段1。于是我们将大于13且最小的数放入归并段1，也就是14.

8、重复上方操作，当内存工作区中全部都小于MINMAX时，此归并段就此结束

9、进行同样的操作，可以得到归并段2

10、最后得到

三、考点