用c语言选择排序一个数组

选择排序是一种简单直观的排序算法，它的工作原理是每一次从未排序的部分找到最小（或最大）的一个元素，然后把它放到已排序部分的末尾。以下是使用C语言实现选择排序的基本步骤：

#include <stdio.h>

// 定义选择排序函数
void selectionSort(int arr[], int n) {
    for (int i = 0; i < n - 1; i++) { // 遍历数组直到倒数第二个元素
        int minIndex = i; // 初始化最小索引为当前索引

        // 在剩余未排序部分查找最小值的索引
        for (int j = i + 1; j < n; j++) {
            if (arr[j] < arr[minIndex]) {
                minIndex = j;
            }
        }

        // 如果找到了更小的元素，就交换当前位置和最小值位置的元素
        if (minIndex != i) {
            int temp = arr[i];
            arr[i] = arr[minIndex];
            arr[minIndex] = temp;
        }
    }
}

int main() {
    int arr[] = {5, 2, 8, 4, 9}; // 待排序的整数数组
    int n = sizeof(arr) / sizeof(arr[0]);

    printf("Original array:\n");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }

    selectionSort(arr, n);

    printf("\nSorted array using Selection Sort:\n");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }

    return 0;
}

在这个例子中，`selectionSort`函数首先遍历数组，每次找出剩余部分的最小元素，将其放置到已排序部分的正确位置。主函数中展示了如何使用这个排序函数对数组进行操作。