简单选择排序C语言完整代码及其设计思路

好的，以下是简单选择排序的C语言完整代码及其设计思路：

### 设计思路

简单选择排序的基本思想是在待排序序列中选择一个最小（或最大）的元素，将它与序列中的第一个元素交换位置，然后在剩余的元素中继续选择最小（或最大）的元素，将它与序列中的第二个元素交换位置，以此类推，直到整个序列有序为止。

具体实现时，我们从待排序序列中选择一个最小（或最大）的元素，记录它的位置，然后将它与序列中的第一个元素交换位置，接着从剩余的元素中选择一个最小（或最大）的元素，记录它的位置，然后将它与序列中的第二个元素交换位置，以此类推，直到整个序列有序为止。

### C语言代码

#include <stdio.h>

void selectionsort(int arr[], int len) {
    int i, j, minidx, tmp;
    for (i = 0; i < len - 1; i++) {
        minidx = i;
        for (j = i + 1; j < len; j++) {
            if (arr[j] < arr[minidx]) {
                minidx = j;
            }
        }
        if (minidx != i) {
            tmp = arr[i];
            arr[i] = arr[minidx];
            arr[minidx] = tmp;
        }
    }
}

int main() {
    int arr[] = {9, 3, 2, 7, 1, 6, 8, 5, 4};
    int len = sizeof(arr) / sizeof(arr[0]);
    int i;
    printf("Before sorting: ");
    for (i = 0; i < len; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");
    selectionsort(arr, len);
    printf("After sorting: ");
    for (i = 0; i < len; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");
    return 0;
}

这段代码中，我们定义了一个名为 `selectionsort` 的函数，它接受两个参数：待排序的数组 `arr` 和数组的长度 `len`。在函数中，我们首先使用两个循环遍历待排序序列，找到最小的元素的下标 `minidx`，然后将它与序列中的第一个元素交换位置。

接着，我们再从剩余的元素中选择最小的元素，记录它的下标，然后将它与序列中的第二个元素交换位置，以此类推，直到整个序列有序为止。

最后，在 `main` 函数中，我们定义了一个数组 `arr`，对它进行简单选择排序，并输出排序前后的结果。