深刻Java冒泡排序與選擇排序的差別詳解。本站提示廣大學習愛好者：（深刻Java冒泡排序與選擇排序的差別詳解）文章只能為提供參考，不一定能成為您想要的結果。以下是深刻Java冒泡排序與選擇排序的差別詳解正文
冒泡排序
它反復地訪問過要排序的數列，一次比擬兩個元素，假如他們的次序毛病就把他們交流過去。訪問數列的任務是反復地停止直到沒有再須要交流，也就是說該數列曾經排序完成。
代碼以下：
public class nums {
public static void main(String[] args){
int []nums = {5,4,3,2,1};
for(int i = 0; i < nums.length; i++){
for(int j = 0; j < nums.length-i-1; j++){
if(nums[j] > nums[j+1]){
int temp = nums[j];
nums[j] = nums[j+1];
nums[j+1] = temp;
}
}
for(int x = 0;x < nums.length;x++){
System.out.print(nums[x]+",");
}
System.out.print("\n");
}
}
}
每輪比擬後的輸入以下：
1 4,3,2,1,5,
2 3,2,1,4,5,
3 2,1,3,4,5,
4 1,2,3,4,5,
5 1,2,3,4,5,
從輸入中可以很清晰的明確冒泡排序的算法流程。
選擇排序
每趟從待排序的數據元素當選出最小（或最年夜）的一個元素，次序放在已排好序的數列的最初，直到全體待排序的數據元素排完。
代碼以下：
public class nums {
public static void main(String[] args){
int []nums = {5,4,3,2,1};
for(int i = 0; i < nums.length; i++){
for(int j = 0; j < nums.length; j++){
if(nums[i] < nums[j]){
int temp = nums[i];
nums[i] = nums[j];
nums[j] = temp;
}
}
for(int x = 0;x < nums.length;x++){
System.out.print(nums[x]+",");
}
System.out.print("\n");
}
}
}
從代碼中可以看出每輪比擬中，nums[i]和數組中的每一個元素都有作比擬。
每輪比擬後的輸入以下：
1 5,4,3,2,1,
2 4,5,3,2,1,
3 3,4,5,2,1,
4 2,3,4,5,1,
5 1,2,3,4,5,
從輸入成果中照樣很輕易看出它與冒泡排序在算法上的差別。
