泡沫排序法(陣列)

泡沫排序,由陣列中每一個位置已有的數值,進行由左至右(++)倆倆比較的方式
#include<stdio.h>
int main(){
int i,t,j,n[5];
for(i=1;i<=5;++i){
scanf("%d",&n[i-1]);
}
for(i=0;i<4;++i){                ////執行4輪由第n[0]開始的兩兩比較
for(j=0;j<4-i;++j){     ////執行每輪倆倆比較,最大值搬遷至最右(後),而-i是因為最後的已經為最大值(陣列最後組不必再比較)
if(n[j]>n[j+1]){
t=n[j];
n[j]=n[j+1];
n[j+1]=t;
}
}
}
for(i=1;i<=5;++i){
printf("%d ",n[i-1]);
}
return 0;
}

留言