Java实现排序算法

1  //冒泡排序
2    public static void bubbleSort(int[] data) {
3        int n = data.length;
4        for (int i = 0; i < n; i++) {
5            for (int j = 0; j < n; j++) {
6                if (data[i] < data[j]) {
7                    Utils.swap(data, i, j);
8                }
9            }
10        }
11    }

1   //选择排序(选择一个最小的)
2   public static void selectSort(int[] data) {
3       int n = data.length;
4       for (int i = 0; i < n; i++) {
5           int min = i;
6           for (int j = i + 1; j < n; j++) {
7               if (data[j] < data[min]) {
8                   min = j;
9               }
10           }
11
12           Utils.swap(data, i, min);
13       }
14   }

1   //插入排序
2    public static void insertSort(int[] data) {
3        int n = data.length;
4        for (int i = 1; i < n; i++) {
5            for (int j = i; j > 0; j--) {
6                if (data[j] < data[j - 1]) {
7                    Utils.swap(data, j, j - 1);
8                }
9            }
10        }
11    }

1  //插入排序的改进
2    public static void insertSort2(int[] data) {
3        int n = data.length;
4        for (int i = 1; i < n; i++) {
5            int j = i;
6            int e = data[j];
7            for (; j > 0; j--) {
8                if (e < data[j - 1]) {
9                    data[j] = data[j - 1];
10                } else {
11                    break;
12                }
13            }
14            data[j] = e;
15        }
16    }

1//快速排序
2  public static void quickSort(int[] data, int l, int r) {
3        if (l < r) {
4            int k = partition(data, l, r);
5            quickSort(data, l, k - 1);
6            quickSort(data, k + 1, r);
7        }
8    }
9
10    private static int partition(int[] data, int l, int r) {
11        int e = data[l];
12        while (l < r) {
13            //从后往前找比e小的数
14            while (l < r && data[r] >= e)
15                r--;
16            Utils.swap(data, r, l);
17
18            //从前往后找比e大的数
19            while (l < r && data[l] <= e)
20                l++;
21            Utils.swap(data, r, l);
22        }
23
24        return l;
25    }