天天看點

C語言對長度為n的數組進行冒泡法排序

【問題描述】用冒泡法排序,讓一個長度為n的整型數組内資料由小到大排列。n由鍵盤輸入,排序後将數組元素依次輸出。

【輸入形式】輸入分兩行,第一行輸入一個正整數n,第二行輸入數組的n個資料,用空格隔開。

【輸出形式】依次輸出數組排序後的資料,每個資料占5列,5列内左對齊。

【樣例輸入】

5

5 4 3 2 1

【樣例輸出】

1 2 3 4 5

源代碼如下:

*#include <stdio.h>

#define N 10

int main(int argc, char argv[])

{

int a[N],i,j,n,temp;

scanf("%d",&n);

for(i=0;i<n;i++)

scanf("%d",&a[i]);

for(i=0;i<n;i++)

{

for(j=0;j<n-1;j++)

{

if(a[j+1]<a[j])

{

temp=a[j];

a[j]=a[j+1];

a[j+1]=temp;

}

}

}

for(i=0;i<n;i++)

printf("%-5d",a[i]);

return 0;

}

繼續閱讀