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]