快速排序 Java算法

public class QuickSort {

 public static void quick_sort(int s[], int l, int r) {
  if (l < r) {
   int i = l, j = r, x = s[l];
   while (i < j) {
    while (i < j && s[j] >= x)
     // 从右向左找第一个小于x的数
     j--;
    if (i < j)
     s[i++] = s[j];
    while (i < j && s[i] < x)
     // 从左向右找第一个大于等于x的数
     i++;
    if (i < j)
     s[j--] = s[i];
   }
   s[i] = x;
   quick_sort(s, l, i - 1); // 递归调用
   quick_sort(s, i + 1, r);
  }
 }

 public static void main(String[] args) {
  int[] c = { 4, 9, 23, 1, 45, 27, 5, 20 };
  quick_sort(c, 0, c.length - 1);
  for (int data : c) {
   System.out.println(data);
  }
 }
}