冒泡排序
它重複地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換，也就是說該數列已經排序完成。
程式碼如下：
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,
從輸出結果中還是很容易看出它與冒泡排序在演算法上的差異。
更多深入Java冒泡排序與選擇排序的區別詳解相關文章請關注PHP中文網！
