把数组排列成最小的数c语言

在 C 语言中，将数组元素排列成最小的数通常涉及到排序算法的应用。你可以使用快速排序、归并排序或者选择排序等经典的排序算法来达到目的。这里我们以选择排序为例，因为它是最简单的直接比较法，不过它的效率不是最优。

#include <stdio.h>

void swap(int* a, int* b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}

int find_min(int arr[], int n) {
    int min_index = 0;
    for (int i = 1; i < n; i++) {
        if (arr[i] < arr[min_index]) {
            min_index = i;
        }
    }
    return min_index;
}

void selection_sort(int arr[], int n) {
    for (int i = 0; i < n - 1; i++) {
        int min_idx = find_min(&arr[i], n - i - 1);
        swap(&arr[i], &arr[min_idx]);
    }
}

int main() {
    int arr[] = {5, 2, 8, 1, 9};
    int n = sizeof(arr) / sizeof(arr[0]);

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

    selection_sort(arr, n);

    printf("\nAfter sorting to minimum: ");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }

    return 0;
}

这个程序首先通过`find_min`函数找到剩余部分中的最小值，然后将其与当前未排序部分的第一个元素交换。重复这个过程直到整个数组有序。