C语言选择排序九个数

选择排序是一种简单直观的排序算法，它的工作原理是每一次从未排序的数据元素中选出最小（或最大）的一个元素，存放在已排序序列的末尾。对于C语言来说，以下是使用选择排序对九个整数进行排序的示例：

#include <stdio.h>

void selection_sort(int arr[], int n) {
    for (int i = 0; i < n - 1; i++) { // 遍历数组直到倒数第二个元素
        int min_index = i; // 初始化最小值索引为当前下标
        for (int j = i + 1; j < n; j++) { // 比较剩余元素找到最小值
            if (arr[j] < arr[min_index]) {
                min_index = j;
            }
        }

        // 将找到的最小值与当前位置交换
        int temp = arr[i];
        arr[i] = arr[min_index];
        arr[min_index] = temp;
    }
}

int main() {
    int numbers[] = {5, 9, 1, 7, 4, 6, 8, 2, 3}; // 九个待排序的数
    int n = sizeof(numbers) / sizeof(numbers[0]);

    printf("原始数组:\n");
    for (int i = 0; i < n; i++) {
        printf("%d ", numbers[i]);
    }

    selection_sort(numbers, n);

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

    return 0;
}

在这个例子中，`selection_sort`函数实现了选择排序算法，并在`main`函数中对一组给定的九个数字进行了排序。