选择排序c语言

【选择排序c语言】在C语言中，选择排序是一种简单但效率较低的排序算法。它通过不断从待排序序列中选择最小（或最大）的元素，并将其放置在已排序序列的末尾，从而逐步构建出有序序列。虽然其时间复杂度为O(n²)，但在小数据量的情况下仍具有一定的实用性。

以下是对选择排序在C语言中的实现和特点的总结：

一、选择排序简介

二、选择排序原理

选择排序的基本思想是：

在未排序序列中找到最小（或最大）的元素，将其与未排序序列的第一个元素交换位置，然后将该元素归入已排序序列。重复此过程，直到所有元素都排序完成。

例如，对于数组 `[5, 3, 8, 4, 2]`，选择排序的过程如下：

1. 找到最小元素 `2`，与第一个元素 `5` 交换 → `[2, 3, 8, 4, 5]`

2. 在剩余部分 `[3, 8, 4, 5]` 中找最小元素 `3`，不需交换 → `[2, 3, 8, 4, 5]`

3. 在 `[8, 4, 5]` 中找最小元素 `4`，与 `8` 交换 → `[2, 3, 4, 8, 5]`

4. 在 `[8, 5]` 中找最小元素 `5`，与 `8` 交换 → `[2, 3, 4, 5, 8]`

三、C语言实现代码

```c

include

void selectionSort(int arr[], int n) {

int i, j, min_idx, temp;

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;

}

}

// 交换当前元素与最小元素

temp = arr[min_idx];

arr[min_idx] = arr[i];

arr[i] = temp;

}

}

int main() {

int arr[] = {64, 25, 12, 22, 11};

int n = sizeof(arr) / sizeof(arr[0]);

selectionSort(arr, n);

printf("排序后的数组：\n");

for (int i = 0; i < n; i++) {

printf("%d ", arr[i]);

}

return 0;

}

```

四、运行结果示例

输入数组：`64 25 12 22 11`

输出数组：`11 12 22 25 64`

五、优缺点总结

六、应用场景建议

- 小规模数据排序（如几十个元素）

- 对性能要求不高，但希望代码简洁的情况

- 教学演示中作为排序算法入门案例

选择排序虽然不是最高效的排序方式，但它在教学和小型应用中仍然具有重要的参考价值。了解其原理有助于更好地理解其他更复杂的排序算法。