关于快速排序的Java代码实现

快速排序（Quicksort）是对冒泡排序的一种改进。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

实现方式一:

package test1;

public class QuicSort {
    /*
     * 使用快速排序
     * arras:要排序的数组
     * low:数组的开始下标
     * hight:数组的末尾下标
     */
    public void sort(int[] arras,int low,int hight){
        int i = low;
        int j = hight;
        if(i>j){
            return ;
        }
        //基准元素
        int key = arras[low];
        while(true){//让一趟里面的全部元素都比较完毕
            //j往前走
            while(j>i){
                if(arras[j] < key){
                    //交换
                    int temp = arras[j];
                    arras[j] = arras[i];
                    arras[i] = temp;
                    break;
                }else{
                    j--;
                }
            }
            //i往后走
            while(j>i){
                if(arras[i] > key){
                    //交换
                    int temp = arras[j];
                    arras[j] = arras[i];
                    arras[i] = temp;
                    break;
                }else{
                    i++;
                }
            }
            if(i ==j){
                break;
            }
        }
        //基准左边的数组排序
        sort(arras,low,i-1);
        //基准右边的数组排序
        sort(arras,i+1,hight);
    }
    /*
     * 打印数组里面的元素
     */
    public void print(int[] arras){
        for(int i=0 ; i<arras.length;i++){
            if(i==arras.length-1){
                System.out.println(arras[i]);
            }else{
                System.out.print(arras[i]+",");
            }
        }
    }
    public static void main(String[] args) {
        int[] as = {49,38,65,97,76,13,27};
        QuicSort qs = new QuicSort();
        qs.sort(as,0,as.length-1);
        qs.print(as);
    }
}

实现方式二:

package test1;

public class QuickSort1 {
    int a[] = { 49, 38, 65, 97, 76, 13, 27, 49, 78, 34, 12, 64, 5, 4, 62, 99,
            98, 54, 56, 17, 18, 23, 34, 15, 35, 25, 53, 51 };
    public QuickSort1() {
        quick(a);
        for (int i = 0; i < a.length; i++)
            System.out.println(a[i]);
    }
    public int getMiddle(int[] list, int low, int high) {
        int tmp = list[low]; // 数组的第一个作为中轴
        while (low < high) {
            while (low < high && list[high] >= tmp) {
                high--;
            }
            list[low] = list[high]; // 比中轴小的记录移到低端
            while (low < high && list[low] <= tmp) {
                low++;
            }
            list[high] = list[low]; // 比中轴大的记录移到高端
        }
        list[low] = tmp; // 中轴记录到尾
        return low; // 返回中轴的位置
    }
    public void _quickSort(int[] list, int low, int high) {
        if (low < high) {
            int middle = getMiddle(list, low, high); // 将list数组进行一分为二
            _quickSort(list, low, middle - 1); // 对低字表进行递归排序
            _quickSort(list, middle + 1, high); // 对高字表进行递归排序
        }
    }
    public void quick(int[] a2) {
        if (a2.length > 0) { // 查看数组是否为空
            _quickSort(a2, 0, a2.length - 1);
        }
    }
}