冒泡排序法的原理:
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]); } } }