c语言使用选择法对数组的10个整数按照从大到小的顺序进行排序
时间: 2023-12-28 07:06:27 浏览: 127
好的,以下是C语言实现选择排序算法对数组按从大到小排序的代码:
```c
#include <stdio.h>
void selectionSort(int arr[], int n) {
int i, j, max_idx;
for (i = 0; i < n - 1; i++) {
max_idx = i;
for (j = i + 1; j < n; j++) {
if (arr[j] > arr[max_idx]) {
max_idx = j;
}
}
int temp = arr[i];
arr[i] = arr[max_idx];
arr[max_idx] = temp;
}
}
int main() {
int arr[10] = { 4, 7, 2, 8, 1, 9, 3, 5, 10, 6 };
int n = 10;
selectionSort(arr, n);
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
return 0;
}
```
这个选择排序算法的基本思路与C++实现是一样的。我们同样使用两个循环来实现选择排序的核心逻辑。外层循环用于控制排序的轮数,每一轮中我们都会在未排序的部分中找到一个最大值,并把它交换到已排序的部分的末尾。内层循环用于遍历未排序的部分,用来找到最大值。
需要注意的是,在C语言中,我们要使用 `printf` 函数来输出结果,而不是 `cout`;另外,我们使用 `int` 类型的变量来存储交换元素时的临时值,而不是 `swap` 函数。
阅读全文