天天看點

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,

從輸出結果中還是很容易看出它與冒泡排序在算法上的差別。