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_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;

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

int main() {
    int arr[] = {5, 2, 8, 6, 1};
    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 pointers:\n");
    for (int i = 0; i < n; i++)
        printf("%d ", arr[i]);

    return 0;
}

在这个例子中，`selectionSort` 函数通过指针操作数组元素，使得代码更简洁、直接。注意这个版本是就地排序，不需要额外的存储空间。