你的位置:首页 > Java教程

[Java教程]JAVA快速排序


网上一堆,只懂思想,不懂能不能实现的例子,受够了

 

import java.util.*;public class QuickSort {  public int[] quickSort(int[] A, int n) {    quickSort2(A, 0, n-1);    return A;  }  void quickSort2(int[] A, int p, int r) {    int q;    if(p < r) {      q = partition(A, p, r);      quickSort2(A, p, q-1);      quickSort2(A, q+1, r);    }  }  int partition(int[] A, int left, int right){    int base = A[left];    while(left < right){      while(A[right] >= base && left < right)        right--;      A[left] = A[right];      while(A[left] <= base && left < right)        left++;      A[right] = A[left];    }    A[left] = base;    return left;  }  }