YTU.2833: 数组排序（选择排序）

2833: 数组排序

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 380  Solved: 158
[Submit][Status][Web Board]

Description

输入5个未排序的整数，对其进行排序，然后从大到小输出这5个数

在下面代码的基础上完成，提交时只提交begin所在行和end所在行之间的代码。

#include <iostream>

using namespace std;

int main()

{

 int a[5];

 int i;

 for(i=0;i<5;i++)   //为数组元素赋值

cin>>a[i];

 

 //对数组元素排序后从大到小输出

  //-----begin-------

  

 

//-----end--------

 return 0;

}

Input

5个未排序的整数

Output

5个从大到小的有序数

Sample Input

2 5 1 3 4

Sample Output

5 4 3 2 1 

AC代码：

#include <iostream>using namespace std;int main(){ int a[5]; int i; for(i=0;i<5;i++)   //为数组元素赋值    cin>>a[i];   //对数组元素排序后从大到小输出  //-----begin-------  for(i=0;i<4;i++) {     int k=i;     for(int j=i+1;j<5;j++)     {         if(a[j]>a[k])            k=j;     }     if(k!=i)     {         int temp=a[k];         a[k]=a[i];         a[i]=temp;     } } for(i=0;i<5;i++)   cout<<a[i]<<" "; //-----end-------- return 0;}