【经典排序算法】选择排序（动图演示 + C 语言代码实现）

【经典排序算法】选择排序（动图演示 + C 语言代码实现）

  👩‍💻 👉 【经典排序算法】十大经典排序算法汇总篇

---

1、动图演示

---

2、排序思想

  每次从待排序的区间中，选择一个最小 (降序) 或最大 (升序) 的数，放在数组的最开头或最后，直到待排序序列的数为0。

  具体步骤：第一次从 arr[0] ~ arr[n-1] 中选取最小值，与 arr[0] 交换；

       第二次从 arr[1] ~ arr[n-1] 中选取最小值，与 arr[1] 交换；

       第三次从 arr[2] ~ arr[n-1] 中选取最小值，与 arr[2] 交换；

               ……

       第 n-1 次从 arr[n-2] ~ arr[n-1] 中选取最小值，与 arr[n-2] 交换。

       总共通过 n-1 次，得到一个按从小到大排序的升序序列。

---

3、时间/空间复杂度

  时间复杂度： O ( n 2 ) O(n^2)