c语言选择法对20个数排序输出,用选择法,对输入的20个数进行从大到小的排序...

满意答案

#include

int main(){

int i,j,p,t;

int a[20];

printf("Please input 20 numbers:\n");  /*输入20个数,并且存放到数组a[i]中*/

for(i=0;i<20;i++)

scanf("%d",&a[i]);

for(i=0;i<19;i++){   /*只对前面19个数分析,最后一个数在前面19确定下来后就自动确定了*/

p=i;

for(j=i+1;j<20;j++){  /*每次选取一个i,则只需对其后面的a[i+1]到a[9]这几个数进行排序*/

if(a[p]>a[j]) p=j;  /*如果a[p](即a[i])大于a[j],则将j的值赋予p*/

}

if(p!=i){

t=a[p];

a[p]=a[i];

a[i]=t;

}  /*此步执行完以后,a[i]为最小值*/

}       /*执行完19次循环后,排序完成*/

printf("The scored numbers are as follows:\n");

for(i=0;i<20;i++)   /*按从小到大的循序输出20个数*/

printf("%4d",a[i]);

return 0;

}追问: 怎么感觉很复杂?我用的程序是c++

00分享举报

### 回答1: 可以使用以下的C语言代码实现: ```c #include <stdio.h> void bubbleSort(int arr[], int n) { int i, j, temp; for (i = 0; i < n-1; i++) { for (j = 0; j < n-i-1; j++) { if (arr[j] < arr[j+1]) { temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } } int main() { int arr[20], i; printf("请输入20整数:\n"); for (i = 0; i < 20; i++) { scanf("%d", &arr[i]); } bubbleSort(arr, 20); printf("排序后的结果为:\n"); for (i = 0; i < 20; i++) { printf("%d ", arr[i]); } printf("\n"); return 0; } ``` 在这个代码中,我们定义了一个 `bubbleSort` 函数用于实现冒泡排序。然后在 `main` 函数中,我们先读入20整数,然后调用 `bubbleSort` 函数进行排序,最后输出排序后的结果。注意,在这个算中,我们是从大到排序,所以在比较大小时需要将比较符号改为 `<`。 ### 回答2: 起泡(Bubble Sort)是一种简单排序,其基本思想是通过多次遍历数组,依次比较相邻元素的大小,如果顺序不正确,则交换它们的位置,直到所有元素都达到有序状态。 下面是使用C语言实现起泡法对20个数从大到排序的代码: ```c #include <stdio.h> void bubbleSort(int arr[], int n) { for (int i = 0; i < n-1; i++) { for (int j = 0; j < n-i-1; j++) { if (arr[j] < arr[j+1]) { // 交换两个元素的位置 int temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } } int main() { int arr[20] = {23, 45, 12, 67, 9, 34, 56, 78, 29, 50, 76, 89, 43, 18, 65, 32, 53, 21, 76, 87}; int n = sizeof(arr) / sizeof(arr[0]); printf("排序前的数组为:"); for (int i = 0; i < n; i++) { printf("%d ", arr[i]); } bubbleSort(arr, n); printf("\n排序后的数组为:"); for (int i = 0; i < n; i++) { printf("%d ", arr[i]); } return 0; } ``` 这段代码首先定义了一个包含20个数的数组arr,然后通过调用bubbleSort函数对数组进行排序。函数中使用了两层嵌套的循环来比较相邻两个元素的大小并进行交换。最后,打印出排序前和排序后的数组。 运行代码,输出结果如下: 排序前的数组为:23 45 12 67 9 34 56 78 29 50 76 89 43 18 65 32 53 21 76 87 排序后的数组为:89 87 78 76 76 67 65 56 53 50 45 43 34 32 29 23 21 18 12 9 可以看到,使用起泡法对数组进行排序,成功地将数组中的数从大到小排列了。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值