算法：快速排序法

定义：它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

快速排序的优点：速度快，效率高

步骤：
1.从数列中挑选出一个元素，称该元素为“基准”；
2.扫描一遍数列，将所有比基准小的元素排在基准前面，所有比基准大的元素排在基准后面；
3通过递归将各子序列划分为更小的序列，直到把小于基准值元素的子序列和大于基准值的子数列排序。

翠花，上代码

随机一个数据 3 5 2 9 6 7

public class SortMain {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);// 从控制台接受键盘输入
        int[] arr = { 3, 5, 2, 9, 6, 7 };
        quick_sort(arr, 0, 5);
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }
    }

    static void quick_sort(int arr[], int l, int r) // 快速排序
    {
        if (l < r) {
            int i = l, j = r, k = arr[l];
            while (i < j) {
                while (i < j && arr[j] >= k)
                    // 从右向左找第一个小于x的数
                    j--;
                if (i < j)
                    arr[i++] = arr[j];

                while (i < j && arr[i] < k)
                    // 从左向右找第一个大于等于x的数
                    i++;
                if (i < j)
                    arr[j--] = arr[i];
            }
            arr[i] = k; //i=j时 将基数付给arr[i]
            quick_sort(arr, l, i - 1); // 递归调用 基数左边的
            quick_sort(arr, i + 1, r); // 递归调用 基数右边的
        }
    }
}

总结：快速排序是对冒泡排序的一种改进，通过一个基数将数组分成两部分，比基数大的的在右面，比基数小的在左面，然后对左边的（或右边的）再次使用这种方式，直到剩下最后一个数为止

还有一种排序，就是java自带的Arrays.sort(数组类型);

看代码说话

public class SortMain {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);// 从控制台接受键盘输入
        int[] arr = { 3, 5, 2, 9, 6, 7 };
        Arrays.sort(arr);
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }
    }
}