数组常用排序方法

1、选择排序

　　从第一个数组角标开始数据比较，假如arr[0]>arr[1]，则两个数据位置互换；接下来arr[0]和arr[2]比较，数据小的值放在arr[0]位置上，第一次选择排序结束，数组最小值为arr[0]；接下来从arr[1]开始数据比较，使用第一次选择排序同样的方法找出arr[1]到arr[n]最小值放在arr[1]位置上。

  public void selectSort(int[] arr) {
        //arr.length-1 防止数组下标越界
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = i + 1; j < arr.length; j++) {
                swap(arr, i, j);
            }
        }
    }

private void swap(int[] arr, int i, int j) {
        if (arr[i] > arr[j]) {
            int temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
        }
    }

2、冒泡排序

　　从第一个数组角标开始比较数组相邻数据大小，假如arr[0]>arr[1],则这两个数据在数组中位置互换；假如arr[1]<arr[2]，则两个数据位置不变第一次比较完毕，最大数据被放到数组尾部。然后开始第二轮比较，依然从数组角标0开始比较。

   public void bubbleSort(int[] arr) {
        //arr.length-1 防止数组下标越界
        for (int i = 0; i < arr.length - 1; i++) {//外层循环控制排序趟数
            for (int j = 0; j < arr.length - 1 - i; j++) {//内层循环控制每一趟排序多少次
                swap(arr, i, j);
            }
        }
    }

3、快速排序 

　　(1) 从数列中挑出一个基准值。

　　(2) 将所有比基准值小的摆放在基准前面，所有比基准值大的摆在基准的后面(相同的数可以到任一边)；在这个分区退出之后，该基准就处于数列的中间位置。

　　(3) 递归地把"基准值前面的子数列"和"基准值后面的子数列"进行排序。

public class QuickSort { 
    public static void sort(int data[], int start, int end) { 
        if (end - start <= 0) { 
            return; 
        } 
        int last = start; 
        for (int i = start + 1; i <= end; i++) { 
            if (data[i] < data[start]) { 
                int temp = data[++last]; 
                data[last] = data[i]; 
                data[i] = temp; 
            } 
        } 
        int temp = data[last]; 
        data[last] = data[start]; 
        data[start] = temp; 
        sort(data, start, last - 1); 
        sort(data, last + 1, end); 
    }  
}