1 /**
2 * 冒泡排序
3 *
4 * @param arr
5 */
6 static void bubbleSort(int[] arr) {
7 for (int i = 0; i < arr.length - 1; i++) {
8 for (int j = arr.length - 1; j > i; j--) {
9 if (arr[j] < arr[j - 1]) {
10 arr[j - 1] = arr[j - 1] + arr[j];
11 arr[j] = arr[j - 1] - arr[j];
12 arr[j - 1] = arr[j - 1] - arr[j];
13 }
14 }
15 }
16 }
17
18 /**
19 * 简单排序
20 *
21 * @param arr
22 */
23 static void selectSort(int[] arr) {
24 int minIndex = 0;
25 for (int i = 0; i < arr.length - 1; i++) {
26 minIndex = i;
27 for (int j = i; j < arr.length; j++) {
28 if (arr[j] < arr[minIndex]) {
29 minIndex = j;
30 }
31 }
32 if (minIndex != i) {
33 arr[i] = arr[i] + arr[minIndex];
34 arr[minIndex] = arr[i] - arr[minIndex];
35 arr[i] = arr[i] - arr[minIndex];
36 }
37 }
38 }
39
40 /**
41 * 插入排序
42 *
43 * @param arr
44 */
45 static void insertSort(int[] arr) {
46 int curr = 0;
47 for (int i = 1; i < arr.length; i++) {
48 curr = arr[i];
49 int j = i;
50 while (j > 0 && curr < arr[j - 1]) {
51 arr[j] = arr[j - 1];
52 j--;
53 }
54 arr[j] = curr;
55 }
56 }
