java算法实现快速排序

快排是分治法的一个应用，快排主要是通过一个设定枢轴，然后以这个枢轴为标杆，将待排序列按大小分成比枢轴大的，和比枢轴小的两部分。然后在对划分完的子序列进行快排，知道子序列中元素的个数为 1 位置。

public class QuickSort {

         

         

          public static void quiteSort( int[] o , int low , int hight ){

                    if(low < hight){

                            int povitePosition = adjust(o,low,hight);

                            quiteSort( o , low , povitePosition - 1);

                            quiteSort( o , povitePosition + 1 , hight );

                    }

          }

         

          private static int adjust( int[] o , int low , int hight ){//选定枢轴为low所对应的值

                    int pivote = o[low];

                    while(low < hight){

                            while(hight > low && compare( pivote , o[hight] ) <= 0 ){// 高位找到比povite大，则符合要求，继续寻找

                                      hight -- ;

                            }

                            o[low] = o[hight] ;

                            while(low < hight && compare( pivote , o[low] ) >= 0){ //低位开始找到比povite小，符合要求，继续寻找

                                      low ++ ;

                            }

                            o[hight] = o[low];

                    }

                    o[low] = pivote ;

                    return low;

          }

         

         

          private static int compare(int num1, int num2) {

                    return num1 - num2 ;

          }

         

          public static void main(String[] args) {

                    int[] i = {26,53,48,15,13,46,32,15};

                    quiteSort(i, 0, i.length-1);

                    for(int ii:i){

                            System.out.print(ii+" ");

                    }

          }

}