Java中氣泡排序的原生實現方式(正序和逆序)

手寫氣泡排序,是一道經典的面試題,每個java人都必須掌握。

需求: 給定陣列,ary=[2,4,5,3,1], 如何升序或逆序排列?

提示: Arrays.sort只能升序排列, 先用雙重for迴圈,原生方法實現.

public class T02 {
public static void main(String[] args) {
//冒泡升序
int [] ary = {1,4,5,6,7,8,3,2};
for (int i = 0; i <ary.length ; i++) {
for (int j = (i+1); j <ary.length ; j++) {
if (ary[i]>ary[j]){
// 交換兩者的值
int c = ary[i];
ary[i] = ary[j];
ary[j] = c;
}
}
}
// 寫在雙重for迴圈外面
for (int i1 : ary) {
System.out.print(i1);
}
}
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
列印結果: 12345678

降序的實現只需要更改 if( ) 中條件,讓 ary[i] < ary[j] 即可.

簡便方法:

利用Arrays.sort陣列方法實現升序:

程式碼如下:

// Array.sort排序
int [] ary = {2,4,1,3,5,6,8,7,9};
Arrays.sort(ary);
for (int i1 : ary) {
System.out.print(i1);
}
System.out.println();
// 倒序排列,沒有方法
for (int i = ary.length-1; i > -1 ; i–) {
System.out.print(ary[i]);
}
System.out.println();
1
2
3
4
5
6
7
8
9
10
11
12
輸出結果:
-----------------升序:123456789
-----------------降序:987654321

輸出截圖:

在這裡插入圖片描述