黑马程序员技术交流社区

标题: 关于快速排序的疑问 [打印本页]

---

作者: qq4916097    时间: 2015-7-5 11:01
标题: 关于快速排序的疑问
今天写了个快速排序，发现无法运行，求教大神指点。。代码如下
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);
        }
}

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2