【胎教级算法】排序1：选择排序

1.选择排序的介绍

        选择排序是一种简单直观的排序算法。选择排序的实现思路是通过不断选择最小元素来进行排序，每次选择都会减少待排序序列的规模。该算法的关键点在于查找最小元素的过程，它通过遍历数组中的元素来不断更新最小元素的索引，并进行交换操作。

        选择排序的具体步骤如下：
1. 首先，找到数组中最小元素，并将其与数组第一个元素交换位置；
2. 接下来，在剩余的元素中找到最小元素，并将其与数组第二个元素交换位置；
3. 以此类推，直到数组中的所有元素都排序完成。

        虽然选择排序在最好情况、最坏情况和平均情况下的时间复杂度都是 O(n^2)，但是由于其简单直观的实现方式，对于小规模的数据或者是基于链表实现的排序操作，选择排序也有一定的适用性。

        然而，由于选择排序的时间复杂度较高，对于大规模数据的排序操作来说，更高效的排序算法如快速排序、归并排序和堆排序等往往更具优势。

2.简单排序的代码实现

// 选择排序函数，参数分别为整型数组 arr 和数组长度 n
void selectionSort(int arr[], int n) {
    int i, j, minIndex, temp; // 定义循环变量 i, j，最小值索引 minIndex 和临时变量 temp
    
    // 外层循环，遍历数组中的每个元素，除了最后一个
    for (i = 0; i < n-1; i++) {
        minIndex = i; // 假设当前元素为最小元素，将其索引赋值给 minIndex
        
        // 内层循环，从当前元素的下一个元素开始遍历，找到最小元素的索引
        for (j = i+1; j < n; j++) {
            if (arr[j] < arr[minIndex]) { // 如果找到比假设的最小元素还小的元素
                minIndex = j; // 更新最小值索引为该元素的索引
            }
        }
        
        // 将找到的最小元素与当前元素进行交换，将最小元素放到正确的位置上
        temp = arr[minIndex]; // 把找到的最小元素暂存到 temp
        arr[minIndex] = arr[i]; // 把当前元素放到找到的最小元素的位置上
        arr[i] = temp; // 把最小元素放到当前位置
    }
}