排序算法-快速排序

标签：++   快速   return   算法   turn   sort   amp   bsp   int   

public static int s(int[] array, int low, int height) {
  int flag = array[low];
  int i = low, j = height;
  while (i < j) {
   while (array[j] > flag && i < j) {
    j--;
   }
   while (array[i] < flag && i < j) {
    i++;
   }
   if (i < j) {
    int temp = array[j];
    array[j] = array[i];
    array[i] = temp;
   }
  }
  return i;
 }

 public static void sort(int[] array, int low, int height) {
  if (low < height) {
   int result = s(array, low, height);
   sort(array, low, result - 1);
   sort(array, result + 1, height);
  }
 }

排序算法-快速排序

标签：++   快速   return   算法   turn   sort   amp   bsp   int   

原文地址：http://www.cnblogs.com/styz/p/7782654.html