經典演算法--冒泡排序（Java）

標籤：集合   原理   冒泡   完成   排序   語句   判斷   個數   for   

原理：將相鄰元素的較大值賦給右邊

思路：① 1.將集合或數組內的第一個元素與第二個元素進行比較，較大值賦給右邊；

　　　　2.將第二個元素與第三個元素進行比較，較大值賦給右邊；

　　　　.......

　　　　(N-1).將第N-1個元素與第N個元素進行比較，較大值賦給右邊；

　　　　自此，得到集合中元素最大值並將其賦給元素N;

　　　② 重複操作① 得到元素N-1的新值；得到元素N-2的新值；

　　　　......

　　　　得到元素2的值，得到元素1的值

執行個體：

為 Arr[5] = {3,5,2,8,1}排序：

第一趟排序：

3,5,2,8,1;

3,2,5,8,1;

3,2,5,8,1;

3,2,5,1,8;

第二趟排序：

2,3,5,1,8;

2,3,5,1,8;

2,3,1,5,8;

第三趟排序：

2,3,1,5,8;

2,1,3,5,8;

第四趟排序：

1,2,3,5,8;

 

由此可見：N個數字要排序完成，總共進行N-1趟排序，每i趟的排序次數為(N-i)次，所以可以用雙重迴圈語句，外層控制迴圈多少趟，內層控制每一趟的迴圈次數，即：

for(i = 0; i<arr.length-1;i++){//外層控制進行多少趟排序

　　for(j = 0; j<arr.length-1-i;j++){//內層控制每趟排序進行多少次相鄰元素大小的判斷

　　　　if(arr[j]>arr[j+1]){

　　　　　　temp = arr[j];

　　　　　　arr[j] = arr[j+1];

　　　　　　arr[j+1] = temp;

　　　　}

　　}

}

經典演算法--冒泡排序（Java）