冒泡排序法的原理:
1.比較相鄰的元素、如果第一個比第二個大,就叫喚他們兩個。
2.對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。在這一點上最後的元素應該是最大的。
3.針對所有的元素重復以上的步驟。除了最後一個。
4.持續每次越來越少的元素重復上面的步驟。
代碼實現:
public class Buffle_sort {
static int temp=0;
public static void Buffle_sort(int[]a){
for(int i=a.length;i>0;i--){
for(int j=0;j<i-1;j++){
if(a[j]>a[j+1]){
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
}
public static void main(String []args){
int a[]={2,1,4,3,9,7};
Buffle_sort(a);
for(int i=0;i<a.length;i++){
System.out.print(a[i]);
}
}
}