Problem1077--冒泡法排序1077: 冒泡法排序
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 45 Solved: 29
[Submit] [Status] [Web Board] [Creator:]Description
定义一个数组 ,输入n,然后输入n个数,把这n个数由小到大排序
Input
输入n
以及n个数
Output
n个由小到大的数
Sample Input
6
9 7 3 2 6 1
Sample Output
1 2 3 6 7 9
HINT
#include <iostream>
using namespace std;
int main()
{
int a[10001] ;
int i,min,n,loc,t,j;
cin>>n;
for(i=0;i<n;i++)
cin>>a[i];
for(j=0;j<n-1;j++)
{
for(i=0;i<n-1;i++)
if(a[i]>a[i+1]) {t=a[i];a[i]=a[i+1];a[i+1]=t; }
}
for(i=0;i<n;i++)
cout<<a[i]<<" ";
}
Source/Category
[Submit] [Status]