今天写了个快速排序,发现无法运行,求教大神指点。。代码如下
package com.itheima.test;
import java.util.Arrays;
public class QuickSort {
public static void main(String[] args) {
int[] s={22,11,33,99,44,23,44,11,66,99};
quick_sort(s,0,s.length-1);
System.out.println(Arrays.toString(s));
}
public static void quick_sort(int[] s,int l,int 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);
}
}
|
|