数组的选择排序C语言实现

以下是选择排序的C语言实现：

void selectionSort(int arr[], int n) {
    int i, j, minIndex, temp;
    for (i = 0; i < n-1; i++) {
        minIndex = i;
        for (j = i+1; j < n; j++) {
            if (arr[j] < arr[minIndex]) {
                minIndex = j;
            }
        }
        temp = arr[minIndex];
        arr[minIndex] = arr[i];
        arr[i] = temp;
    }
}

该算法的思路是每次找到未排序部分的最小值，并将其与未排序部分的第一个元素交换位置，直到整个数组排序完毕。时间复杂度为O(n^2)，是比较低效的排序算法，但是在某些特定情况下（如需要交换元素的次数比较少）可以表现得比较优秀。