如何用C语言实现选择排序算法的具体步骤和代码示例？

选择排序是一种简单直观的排序算法，它的工作原理是在未排序序列中找到最小（或最大）元素，存放在序列的起始位置，然后再从剩余未排序元素中继续寻找最小元素，直到所有元素均排序完毕。以下是C语言实现选择排序的基本步骤和代码示例：

1. **初始化**：将数组看作一个整体，第一个元素视为当前最小值。

2. **遍历**：从第二个元素开始，依次遍历数组，如果当前元素小于已知的最小值，则更新最小值的位置。

3. **交换**：每次遍历结束后，将找到的最小值与当前位置交换，这样就把最小元素“选择”到了正确的位置。

4. **重复**：重复第二步和第三步，直到整个数组排序完成。

下面是C语言的选择排序代码示例：

#include <stdio.h>

void selectionSort(int arr[], int n) {
    int i, j, minIndex, temp;

    // 遍历所有数组元素
    for (i = 0; i < n - 1; i++) {
        // 将当前未排序部分的第一个元素标记为最小
        minIndex = i;
        for (j = i + 1; j < n; j++)
            if (arr[j] < arr[minIndex])
                minIndex = j;

        // 如果找到的最小元素不是第一个元素，就交换它们
        if (minIndex != i) {
            temp = arr[i];
            arr[i] = arr[minIndex];
            arr[minIndex] = temp;
        }
    }
}

// 测试函数
int main() {
    int arr[] = {64, 25, 12, 22, 11};
    int n = sizeof(arr) / sizeof(arr[0]);
    
    printf("原始数组:\n");
    for (int i = 0; i < n; i++)
        printf("%d ", arr[i]);

    selectionSort(arr, n);
    
    printf("\n排序后的数组:\n");
    for (int i = 0; i < n; i++)
        printf("%d ", arr[i]);

    return 0;
}

运行此程序后，会看到原始数组经过选择排序后的结果。