排序算法——选择排序

目录

🐾基本介绍

🌞算法思想：

🌰实例：

⛅思路分析：

🌈总结：

🛴代码实现:

🛹算法性能分析

🍕时间复杂度

🍧空间复杂度

🍰稳定性

---

🐾基本介绍

选择排序（select sorting）也属于内部排序法，是从待排序的数据中，按指定的规则选出某一元素，再按照规定交换位置后达到排序的目的。

🌞算法思想：

每一次从待排序的数据元素中选出最小（或最大）的一个元素，将元素存放在序列的起始位置（即与待排序列的第一个元素的位置进行交换）。然后再从剩余的未排序元素中寻找最小（或最大）的元素，然后存放在已排序序列的末尾。以此类推，直到将待排序的元素全部排完。

🌰实例：

原始数组：[101 , 34 , 119 , 1]

⛅思路分析：

第一趟排序：从4个元素里面找到最小的，与第1个元素进行交换，将最小元素存放在起始位置