一、插入排序算法實現java版本
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
|
public static int[] insert_sort(int[] a){for (int i = 0; i < a.length; i++){for(int j=i+1;j>0&&j<a.length;j--){if(a[j]<a[j-1]){int tmp = a[j]; //這樣定義初始化邏輯上是可以的，j變量，每次tmp的值變化的a[j] = a[j-1];a[j-1] = tmp;}}}return a; //這里設計成不返回也行， 原數組也已經修改，已排好序} |
二、選擇排序算法實現java版本
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
|
public static int[] select_sort(int[] a){for (int i = 0; i < a.length; i++){int min_pos = i;for(int j=i+1;j<a.length;j++){if(a[j] < a[min_pos]){min_pos = j;}}int tmp = a[i]; // swap 操作a[i] = a[min_pos];a[min_pos] = tmp;}return a;} |
三、冒泡排序算法java實現
普通冒泡
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
|
public static int[] bubble_sort(int[] a){for (int i = 0; i < a.length; i++){//每一趟過后a[i]是第i小for(int j = a.length-1;j>i;j--)//后續有j-1操作 注意j>i{if(a[j] < a[j-1]){int tmp = a[j]; // swap 操作a[j] = a[j-1];a[j-1] = tmp;}}}return a;} |
改進冒泡排序，提前終結
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
|
public static int[] bubble_sort_flag(int[] a){boolean isChange = true;for (int i = 0; i < a.length && isChange; i++){isChange = false;for(int j = a.length-1;j>i;j--)//后續有j-1操作 注意j>i{if(a[j] < a[j-1]){int tmp = a[j]; // swap 操作a[j] = a[j-1];a[j-1] = tmp;isChange = true;}}}return a;} |
以上所述是小編給大家介紹的Java實現的各種排序算法(插入排序、選擇排序算法、冒泡排序算法)，希望對大家有所幫助,如果大家有任何疑問請給我留言，小編會及時回復大家的。在此也非常感謝大家對服務器之家網站的支持！
