一直到大四才開始寫自己的第一篇博客，說來實在有點羞愧。今天寫了關于排序的算法題，有插入排序，冒泡排序，選擇排序，以下貼上用java實現的代碼：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
|
public class test5{ public static void print(int []array) //輸出數組方法 { for(int i=0;i<array.length;i++) system.out.print(" "+array[i]); } public static void selectsort(int array[]) //選擇排序方法 { for (int i = 0; i < array.length; i++) { int min=i; for(int j=i+1;j<array.length;j++) if(array[min]>array[j]) min =j; if(i!=min) { int temp=array[i]; array[i]=array[min]; array[min]=temp; } } } public static void insertsort(int array[]) //插入排序方法 { for (int i = 1; i < array.length; i++) { int a=array[i]; int j=i-1; for(;j>=0;j--) { if(a<array[j]) array[j+1]=array[j]; else break; } array[j+1]=a; } } public static void bubblesort(int array[]) { for(int i=0;i<array.length-1;i++) { for(int j=0;j<array.length-1-i;j++) { if(array[j]>array[j+1]) { int temp=array[j]; array[j]=array[j+1]; array[j+1]=temp; } } } } public static int[] merge(int a[],int b[]) { int c[]=new int[a.length+b.length]; int i=0,j=0,k=0; while (i<a.length&&j<b.length) { if (a[i]>b[j]) c[k++]=b[j++]; else c[k++]=a[i++]; } while(i<a.length) c[k++]=a[i++]; while(j<b.length) c[k++]=b[j++]; return c; } public static void main(string[] args) { int a[]={55,76,29,80,92,41,16}; int b[]={73,10,84,99,69,45}; // system.out.println("hello" ); system.out.print("數組a：" ); print(a); system.out.print('\n'); system.out.print("數組b：" ); print(b); system.out.print('\n'); system.out.print("選擇排序：" ); // selectsort(a); print(a); system.out.print('\n'); system.out.print("冒泡排序：" ); bubblesort(a); print(a); system.out.print('\n'); system.out.print("插入排序：" ); insertsort(b); print(b); system.out.print('\n'); system.out.print("合并數組：" ); print(merge(a, b)); }} |
運行后的結果如下圖所示
以上所述是小編給大家介紹的java實現選擇排序，插入排序，冒泡排序，以及兩個有序數組的合并詳解整合，希望對大家有所幫助，如果大家有任何疑問請給我留言，小編會及時回復大家的。在此也非常感謝大家對服務器之家網站的支持！
原文鏈接：https://www.cnblogs.com/shengxu/p/10561530.html
