QuickImpl

package com.liuxt.sort.impl;

import com.liuxt.sort.Sort;

public class QuickImpl implements Sort {

 
 
 /**
  * 快速排序的基本思想：
  *   将待排序的数组的数分成两个部分。其中一部分的关键字均少于另一部分的关键字。
  *   然后再分别对这两部分继续排序。一直递归，最后使这整个序列有序。
  *
  * 
  * @param data
  */
 public void sortData(int[] data) {
    quickSort(data, 0, data.length - 1);
 }
 
 /**
  * 实现快速排序的具体函数
  * @param data 数组
  * @param low 数组的上标
  * @param high 数组的下标
  */
 private void quickSort(int data[],int low,int high){
  int i,j,privokey;
  if (low<high){
   privokey=data[low]; //以数组的第一个元素为基准进行划分。
   i=low;j=high;
   while(i<j) {
                //从两端往中间交替的扫描
    while(i<j&&data[j]>=privokey) j--;
    if (i<j) data[i++]=data[j]; //比轴心元素小的移动到低下标端
    while(i<j&&data[i]<=privokey) i++;
    if(i<j) data[j--]=data[i]; //比轴心元素的大的，移动到高下标端
   }
   data[i]=privokey; //轴心元素移动到正确的位置
   quickSort(data,low,i-1);
   quickSort(data,i+1,high);
  }
 }

}