Problem B: 选择法排序
Time Limit: 1 Sec
Memory Limit: 128 MB
Submit: 805 Solved: 435
[ Submit][ Status][ Web Board]
Description
用选择法对10个整数从小到大排序。
Input
10个整数
Output
排序好的10个整数
Sample Input
4 85 3 234 45 345 345 122 30 12
Sample Output
3 4 12 30 45 85 122 234 345 345
HINT
#include
using namespace std; int main() { int i,j,min,m,a[11]; for (i=1;i<=10;i++) cin>>a[i]; for(i=1;i<=10;i++) { min=i; //将a[i]看作最小值 for(j=i+1;j<=10;j++) //用此时的最小值依次比较 { if(a[min]>a[j]) //a[j]比此时的最小还小,记录最小值所在位置 min=j; } m=a[i]; //a[i]与此最小值交换 a[i]=a[min]; a[min]=m; } for(i=1;i<=10;i++) cout<
发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/229190.html原文链接:https://javaforall.net
