【C语言】选择排序

wander

选择排序是一种简单的排序算法，其主要思想是通过不断选择未排序部分的最小值，将其放到已排序部分的末尾。这个过程不断循环，直到整个数组都排好序为止。

下面详细介绍一下 C语言选择排序的实现过程：

• 首先遍历整个数组，找到未排序部分中的最小值；
• 将该最小值和未排序部分的第一个元素交换位置，即将最小值放到已排序部分的末尾；
• 然后继续遍历未排序部分，重复上述步骤，直到所有元素都被排序。
  

下面是一个 C语言实现选择排序的代码：

• void selectionSort(int arr[], int n) {
•     int i, j, min_idx,temp;
•     for (i = 0; i < n - 1; i++) { // i表示已排序部分的长度
•         min_idx = i; // 假设未排序部分的第一个元素为最小值
•         // 在未排序部分中查找最小值
•         for (j = i + 1; j < n; j++) {
•             if (arr[j] < arr[min_idx]) {
•                 min_idx = j;
•             }
•         }
•         // 将最小值与已排序部分的末尾交换位置
•         temp = arr[min_idx];
•         arr[min_idx] = arr[i];
•         arr[i ]= temp;
•     }
• }
  

上述代码中，变量 arr 表示待排序的数组，n 表示数组的长度。

以下是一个简单的测试程序，它生成一个随机数组，并对其进行选择排序：

• #include <stdio.h>
• #include <stdlib.h>
• #include <time.h>
• void selectionSort(int arr[], int n);
• int main() {
•     srand(time(NULL)); // 设置随机数种子
•     int arr[10];
•     int i;
•     printf("Original array: ");
•     for (i = 0; i < 10; i++) {
•         arr[i] = rand() % 100; // 生成0-99之间的随机整数
•         printf("%d ", arr[i]);
•     }
•     printf("\n");
•     selectionSort(arr, 10); // 对数组进行选择排序
•     printf("Sorted array: ");
•     for (i = 0; i < 10; i++) {
•         printf("%d ", arr[i]);
•     }
•     printf("\n");
•     return 0;
• }
  

运行结果如下所示：

Original array: 74 94 44 63 89 69 33 60 17 12
Sorted array: 12 17 33 44 60 63 69 74 89 94

可以看到，选择排序算法成功地将原始数组从小到大排序了。