好吧,今天又用Java写了一遍快排

public class Hello{
  private static void quickSort(int data[], int low, int hight)
  {
    int i=low,j=hight;
    int mid=data[(low+hight)/2];
    while(i <= j)
    {
      while(data[i]<mid) i++;
      while(data[j]>mid) j--;
      if(i<=j)
      {
    int temp = data[i];
    data[i] = data[j];
    data[j] = temp;
    i++;
    j--;
      }
    }
    if(i<hight) quickSort(data, i, hight);
    if(j>low) quickSort(data, low, j);
  }

  public static void main(String[] args)
  {
    int[] data = new int[]{4, 5, 2, 6, 1, 0, 8};
    quickSort(data, 0, data.length-1);
    for(int n : data)
    {
      System.out.print(n+" ");
    }
  }
}
原文地址:https://www.cnblogs.com/wouldguan/p/2918191.html