快速排序算法实现

关于快速排序算法的思想，网上有很多介绍，这里不再解释，这里提供了一个Java类，读者可以把类潜入到自己的程序中，直接调用，免去了重新编写快速排序的过程。

具体的Java代码如下：

import java.util.*;
  class Quicksort{
        public static int partition(int array[],int low,int high){
            int q=array[low];                                            //把每一部分的最左边的值作为枢轴量去划分
            int m;
            while(low<high){
                while(low<high && array[high]>q)high--;                  //从后向前
                m=array[low];array[low]=array[high];array[high]=m;
                while(low<high && array[low]<q)low++;                    //从前向后
                m=array[low];array[low]=array[high];array[high]=m;
            }
            return low;                                                  //返回枢轴量的下标
        }
        
        public static void quicksort(int array[],int low ,int high){     //递归调用快速排序方法
            if(low<high){
                int p=partition(array,low,high);                        //求出枢轴量的下标
                quicksort(array,low,p-1);
                quicksort(array,p+1,high);
            }
            
        }
    }
   
 public class Test{                                             //测试类
     public static void main(String[] args) {
          Scanner scan=new Scanner(System.in);
          int n=scan.nextInt();                                 //从键盘接受要排序的个数
          int array[]=new int[n];                               //下标从0开始存数据的数组
          System.out.print("排序前的数组：");                      
          for(int i=0;i<n;i++)                                 //输出排序前的数组
          { 
            array[i]=0+(int)(Math.random()*(100-0+1));         //随机生成0~100之间的整数
            System.out.print(array[i]+",");
          }
              System.out.println();
              Quicksort.quicksort(array,0,array.length-1);    //调用快速排序
              System.out.print("排序后的数组：");                 //输出排序结果
              for(int i=0;i<n;i++)
                  System.out.print(array[i]+",");
        }
 }

在程序执行后，从键盘上输入10，输出结果为：

排序前的数组：39,92,64,2,52,89,16,32,37,22,
排序后的数组：2,16,22,32,37,39,52,64,89,92,