选择排序c语言代码

选择排序是一种简单直观的排序算法，它的基本思想是每一次从待排序的数据元素中选出最小的一个元素，放在序列的起始位置，直到全部待排序的数据元素排完。

c
#include <stdio.h>

// 交换两个元素的值
void swap(int *a, int *b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}

// 选择排序函数
void selectionSort(int arr[], int n) {
    int i, j, min_index;

    // 遍历整个数组
    for (i = 0; i < n-1; i++) {
        // 假设当前位置是最小值的索引
        min_index = i;

        // 在剩余的元素中找到最小值的索引
        for (j = i+1; j < n; j++) {
            if (arr[j] < arr[min_index]) {
                min_index = j;
            }
        }

        // 将找到的最小值与当前位置交换
        swap(&arr[i], &arr[min_index]);
    }
}

// 打印数组
void printArray(int arr[], int size) {
    for (int i=0; i < size; i++)
        printf("%d ", arr[i]);
    printf("\n");
}

int main() {
    int arr[] = {64, 25, 12, 22, 11};
    int n = sizeof(arr) / sizeof(arr[0]);

    printf("原始数组：\n");
    printArray(arr, n);

    // 调用选择排序函数
    selectionSort(arr, n);

    printf("排序后的数组：\n");
    printArray(arr, n);

    return 0;
}

这段代码首先定义了一个 swap 函数，用于交换两个元素的值。然后定义了 selectionSort 函数，它实现了选择排序的逻辑。最后，在 main 函数中创建一个数组，调用 selectionSort 函数对数组进行排序，并打印原始数组和排序后的数组。

在提供的代码中，selectionSort函数用于实现选择排序算法。它通过遍历数组来找到未排序部分的最小元素，并将其与当前位置的元素交换，从而逐步构建已排序的部分。主要步骤包括：

外循环for (i = 0; i < n - 1; i++)用于遍历数组，i表示当前已排序部分的末尾索引，范围为0到n-2。内循环for (j = i + 1; j < n; j++)用于在未排序部分中寻找最小元素，j从i+1开始遍历到数组末尾。在内循环中，通过比较找到未排序部分中的最小元素，并记录其索引minIndex。将找到的最小元素与当前位置i的元素交换。重复这个过程，直到整个数组排序完成。

选择排序的时间复杂度为O(n^2)，在实际应用中，对于大型数据集合，可能会选择更高效的排序算法，比如快速排序或归并排序。