简单排序 

 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     }

 

posted @ 2016-12-13 12:10  Hank蝈蝈  阅读(181)  评论(0)    收藏  举报