宝藏速成秘籍（3）选择排序法

一、前言

1.1、概念

        选择排序法（Selection Sort）是一种简单直观的排序算法。它的基本思想是：每次从待排序的数组中选择最小（或最大）的元素，将其放在已排序部分的末尾，直到所有元素都排序完毕。

1.2、排序步骤

1.初始化已排序部分和未排序部分：
    - 初始状态下，整个数组为未排序部分。
    - 已排序部分为空。

2.从未排序部分找到最小（或最大）元素：
    - 在未排序部分中查找最小（或最大）的元素。
    - 将该元素的索引保存下来。

3.交换元素：
    - 将找到的最小（或最大）元素与未排序部分的第一个元素交换位置。

4.更新已排序部分和未排序部分：
    - 将未排序部分的第一个元素加入到已排序部分。
    - 未排序部分从原来的第二个元素开始。

5.重复步骤2到4，直到所有元素都排序完毕。

 二、方法分析

       选择排序法逐步将最小元素移动到已排序部分的末尾，最终实现整个数组的排序。选择排序是一种简单且直观的排序算法，适用于小规模数据的排序任务。尽管它的时间复杂度较高，且不是稳定排序，但其实现和理解难度较低。在现代应用中，选择排序更多的是作为算法学习的入门工具，而不是实际排序任务的首选。

<