經典算法--冒泡排序(Java)
阿新 • • 發佈:2018-05-02
大小 ava 一個 arr ++ emp temp nbsp 數組
原理:將相鄰元素的較大值賦給右邊
思路:① 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)