A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© qq4916097 初级黑马   /  2015-7-5 11:01  /  352 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

今天写了个快速排序,发现无法运行,求教大神指点。。代码如下
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);
        }
}














0 个回复

您需要登录后才可以回帖 登录 | 加入黑马