用C语言选择性排序:输入一个正整数,再输入n个整数,将他们从大到小排序后输出
时间: 2024-05-08 19:18:44 浏览: 114
好的,你想要用 C 语言进行选择排序,我可以为你提供以下代码实现:
```
#include <stdio.h>
void selection_sort(int arr[], int n);
int main() {
int n;
printf("请输入要排序的整数个数:");
scanf("%d", &n);
int arr[n];
printf("请输入%d个整数:", n);
for(int i=0; i<n; i++) {
scanf("%d", &arr[i]);
}
selection_sort(arr, n);
printf("按照从大到小的顺序排序结果为:\n");
for(int i=0; i<n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
void selection_sort(int arr[], int n) {
int max_index, temp;
for(int i=0; i<n-1; i++) {
max_index = i;
for(int j=i+1; j<n; j++) {
if(arr[j] > arr[max_index]) {
max_index = j;
}
}
if(max_index != i) {
temp = arr[i];
arr[i] = arr[max_index];
arr[max_index] = temp;
}
}
}
```
请按照上述代码输入您想要排序的正整数和整数序列,程序会自动进行从大到小的选择排序并输出结果。
阅读全文