快速排序（java实现）

1.基本概念：

快速排序是比较常用的一种排序方式。其时间复杂度为：平均时间O(nlogn),最坏情况O(n^2)。 稳定性：不稳定的排序方法。

---

2.基本思想：

通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

---

3.代码：

public class quickOrder {

    //输出
    public static void print(int array[]){
        for(int i=0;i<array.length;i++){
            if(i!=array.length-1){  
                System.out.print(array[i]+",");
            }else {
                System.out.println(array[i]);
            }
        }
    }

        //排序
        public static void order(int array[],int left,int right){
            int high=right;
            int low=left;
            //一般将数组中的第一个元素作为key值
            int key=array[low];

            //排序之前判断数组中最小元素的下标的是否小于最大元素的下标，若不成立，则递归结束
            if(low<high){       

                //每次一趟快排结束标志
                while(low<high){

                    //从右向左寻找比目标值小的元素
                    while(low<high &&  array[high]>key){
                        high--;
                    }
                    array[low]=array[high];

                    //从左向右寻找比目标值大的元素
                    while(low<high  &&  array[low]<key){
                        low++;
                    }
                    array[high]=array[low];
                }

                array[low]=key;

                //一次结束后将其分为两部分，继续排序
                order(array, left, low-1);//左边
                order(array, low+1, right);//右边
            }


        }

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int a[]=new int[]{24,15,36,45,5,89,42,31,62,51,99,1,102,85};
        //初始顺序
        quickOrder.print(a);
        //进行排序
        order(a, 0, a.length-1);
        //排序后顺序
        quickOrder.print(a);
    }

}

---

4.备注：

有问题的地方还请各位多多包含，不吝赐教。