首页 >> 要闻简讯 > 甄选问答 >

问选择排序c语言

2025-12-09 01:07:07

答

【选择排序c语言】选择排序是一种简单直观的排序算法,其基本思想是:在未排序序列中找到最小(或最大)元素,将其放到已排序序列的末尾。重复这一过程,直到所有元素排序完成。

一、选择排序原理总结

步骤 描述
1 遍历数组,找到当前未排序部分的最小值
2 将该最小值与未排序部分的第一个元素交换位置
3 缩小未排序部分的范围,继续重复步骤1和2
4 直到整个数组有序

选择排序的时间复杂度为 O(n²),无论数据是否有序,都需要进行 n(n-1)/2 次比较。其优点是实现简单,且内存消耗低(仅需一个额外的存储空间用于交换)。

二、C语言实现代码示例

```c

include

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

int i, j, min_idx;

for (i = 0; i < n - 1; i++) {

min_idx = i;

// 找出从i到n-1中的最小值索引

for (j = i + 1; j < n; j++) {

if (arr[j] < arr[min_idx]) {

min_idx = j;

}

}

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

int temp = arr[min_idx];

arr[min_idx] = arr[i];

arr[i] = temp;

}

}

// 打印数组

void printArray(int arr[], int size) {

int i;

for (i = 0; i < size; i++) {

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

}

printf("\n");

}

int main() {

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

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

printf("原始数组:\n");

printArray(arr, n);

selectionSort(arr, n);

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

printArray(arr, n);

return 0;

}

```

三、运行结果示例

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

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

四、优缺点总结

优点 缺点
实现简单,代码容易理解 时间复杂度高,不适合大数据量排序
不需要额外的存储空间 交换次数少,效率比冒泡排序略好
稳定性差(当有相同元素时可能打乱顺序) 对于已经排好序的数据,仍需全部遍历

五、适用场景

选择排序适用于数据量较小的场景,如教学演示、小型项目中的排序需求。在实际开发中,若数据量较大,建议使用更高效的排序算法,如快速排序、归并排序等。

结语:选择排序虽然不是最高效的排序方法,但其原理清晰、实现简单,是学习排序算法的入门级内容。掌握它有助于理解其他更复杂的排序算法逻辑。

 

相关阅读

最新文章