冒泡排序算法的原理如下:
比較相鄰的元素。如果第一個比第二個大,就交換他們兩個。
對每一對相鄰元素做同樣的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最大的數。
針對所有的元素重複以上的步驟,除了最後一個。
持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較。
從大到小排序:
package test1;
import java.util.Arrays;
public class Test {
/**
* 冒泡排序
* @param args
*/
public static void main(String[] args) {
int[] arr = new int[]{2,4,1,5,3};
printArr(arr);
for(int i=0;i<arr.length;i++){
for(int j=0;j<arr.length-i-1;j++){
if(arr[j] < arr[j+1]){
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
printArr(arr);
}
}
private static void printArr(int[] arr) {
// for(int i=0;i<arr.length;i++){
// if(i==arr.length-1)
// System.out.print(arr[i]);
// else
// System.out.print(arr[i]+",");
// }
// System.out.println();
System.out.println(Arrays.toString(arr));
}
}
輸出結果:
[2, 4, 1, 5, 3]
[4, 2, 5, 3, 1]
[4, 5, 3, 2, 1]
[5, 4, 3, 2, 1]
[5, 4, 3, 2, 1]
[5, 4, 3, 2, 1]
從小到大排序:
package test1;
import java.util.Arrays;
public class Test {
/**
* 冒泡排序
* @param args
*/
public static void main(String[] args) {
int[] arr = new int[]{2,4,1,5,3};
printArr(arr);
for(int i=0;i<arr.length;i++){
for(int j=0;j<arr.length-i-1;j++){
if(arr[j] > arr[j+1]){
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
printArr(arr);
}
}
private static void printArr(int[] arr) {
// for(int i=0;i<arr.length;i++){
// if(i==arr.length-1)
// System.out.print(arr[i]);
// else
// System.out.print(arr[i]+",");
// }
// System.out.println();
System.out.println(Arrays.toString(arr));
}
}
輸出結果爲:
[2, 4, 1, 5, 3]
[2, 1, 4, 3, 5]
[1, 2, 3, 4, 5]
[1, 2, 3, 4, 5]
[1, 2, 3, 4, 5]
[1, 2, 3, 4, 5]
上述算法邏輯有一定的弊端,我們設置一個標誌位,如果當前已經是有序的了,就結束循環,可以提升性能。
代碼優化:
package test1;
import java.util.Arrays;
public class Test {
/**
* 冒泡排序
* @param args
*/
public static void main(String[] args) {
int[] arr = new int[]{2,4,1,5,3};
printArr(arr);
for(int i=0;i<arr.length;i++){
boolean flag = true;//記錄當前是否是有序的,如果是有序的就提前結束排序
for(int j=0;j<arr.length-i-1;j++){
if(arr[j] > arr[j+1]){
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
flag = false;
}
}
if(flag)
break;
printArr(arr);
}
}
private static void printArr(int[] arr) {
// for(int i=0;i<arr.length;i++){
// if(i==arr.length-1)
// System.out.print(arr[i]);
// else
// System.out.print(arr[i]+",");
// }
// System.out.println();
System.out.println(Arrays.toString(arr));
}
}
輸出結果爲:
[2, 4, 1, 5, 3]
[2, 1, 4, 3, 5]
[1, 2, 3, 4, 5]