java氣泡排序

比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。

對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大的數。

針對所有的元素重複以上的步驟，除了最後一個，即需要進行length-1次。

第一次是對n個數進行n-1次比較，進行到最後第n個的一個是最大的；

第二次是對n-1個數進行n-2次比較，進行到最後第n-1個的一個是最大的；

......

持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要比較。

package day0515;
public class demo_sort {
public static void main(String[] args) {
//氣泡排序演算法
int[] numbers=new int[]{1,5,8,2,3,9,4};
//需進行length-1次冒泡
for(int i=0;i<numbers.length-1;i++)
{
for(int j=0;j<numbers.length-1-i;j++)
{
if(numbers[j]>numbers[j+1])
{
int temp=numbers[j];
numbers[j]=numbers[j+1];
numbers[j+1]=temp;
}
}
}
System.out.println("從小到大排序後的結果是:");
for(int i=0;i<numbers.length;i++)
System.out.print(numbers[i]+" ");
}
}