c语言用选择法对10个整数进行由大到小排序
时间: 2023-11-21 22:59:31 浏览: 184
以下是使用选择排序算法对10个整数进行由大到小排序的C语言代码:
```c
#include <stdio.h>
// 选择排序函数
void selection_sort(int arr[], int n) {
int i, j, max_idx, temp;
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;
}
}
// 交换当前位置和最大值的位置
temp = arr[i];
arr[i] = arr[max_idx];
arr[max_idx] = temp;
}
}
int main() {
int arr[10] = {9, 8, 7, 6, 5, 4, 3, 2, 1, 0};
int i;
printf("排序前:");
for (i = 0; i < 10; i++) {
printf("%d ", arr[i]);
}
selection_sort(arr, 10);
printf("\n排序后:");
for (i = 0; i < 10; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
```
输出结果为:
```
排序前:9 8 7 6 5 4 3 2 1 0
排序后:9 8 7 6 5 4 3 2 1 0
```
以上代码中,选择排序的具体实现过程为:
- 从数组的第一个位置开始,循环到倒数第二个位置(因为最后一个位置不需要再和其他位置进行比较了);
- 在当前位置到数组末尾的所有元素中,找到最大值的下标;
- 将当前位置的元素和最大值的元素进行交换;
- 继续循环到下一个位置,重复以上步骤。
这样,当所有位置都被处理完后,整个数组就完成了由大到小的排序。
阅读全文