简单选择排序 c 语言代码

简单选择排序是一种基础的冒泡排序算法的变种，它的基本思想是在未排序序列中找到最小（或最大）元素，存放到序列的起始位置，然后再从剩余未排序元素中继续寻找最小值，直到所有元素都有序。以下是C语言实现简单选择排序的一个示例：

#include <stdio.h>

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

    // 遍历整个数组
    for (i = 0; i < n - 1; i++) {
        // 找到未排序部分的最小元素索引
        min_idx = i;
        for (j = i + 1; j < n; j++)
            if (arr[j] < arr[min_idx])
                min_idx = j;

        // 将找到的最小元素与当前位置交换
        if (min_idx != i)
            swap(&arr[min_idx], &arr[i]);
    }
}

// 用于交换两个整数
void swap(int* a, int* b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}

int main() {
    int arr[] = {64, 25, 12, 22, 11};
    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: \n");
    for (int i = 0; i < n; i++)
        printf("%d ", arr[i]);

    return 0;
}

在这个例子中，`selectionSort`函数接受一个整型数组和它的大小，通过内部的嵌套循环实现选择排序过程。运行这个程序会将给定数组按升序排列。