注册 登录
编程论坛 C语言论坛

选择法排序

何冠希 发布于 2019-12-07 18:57, 1966 次点击
Description
用选择法对n个整数按从大到小的顺序进行排序。
Input
第一行输入一个整数n,n不超过1000。
第二行输入n个整数。
Output
输出n个数从大到小排序的结果。
Sample Input
Raw
10
23 45 655 67 3 2 454 98 53 10000
Sample Output
Raw
10000 655 454 98 67 53 45 23 3 2
4 回复
#2
变量V2019-12-08 10:15
手边没有电脑的我
只有本站会员才能查看附件,请 登录
#3
深秋20152019-12-08 10:33
以下是引用变量V在2019-12-8 10:15:02的发言:

手边没有电脑的我

厉害,直接用大脑运行调试
#4
自学的数学2019-12-08 10:43
程序代码:
#include<stdio.h>
#include<stdlib.h>
void swap(int*a,int*b)
{int temp;

 temp=*a;

 *a=*b;

 *b=temp;
}
void select_sort(int a[],int n)
{int i,j,min,m;
    for(i=0;i<n-1;i++)
    {min=i;//查找最小值
     for(j=i+1;j<n;j++)
       if(a[min]<a[j])
          min=j;
     swap(&a[min],&a[i]);
    }
}
int main(void)
{int n,i,a[100];

 scanf("%d",&n);

 for(i=0;i<n;i++)
   scanf("%d",&a[i]);

 select_sort(a,n);

 printf("最终排序结果为:\n");

 for(i=0;i<n;i++)
   printf("%d ",a[i]);

 printf("\n");

 return 0;

 

 }
#5
bcbbcclbbc2019-12-09 15:27
其实手机编程也挺不错的,只是写代码有点费劲,屏幕小一些。
可以试一下在线编程
1