泡沫排序法(陣列)
泡沫排序,由陣列中每一個位置已有的數值,進行由左至右(++)倆倆比較的方式
#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;
}
#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;
}
留言
張貼留言