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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© meng 高级黑马   /  2013-9-8 23:07  /  737 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 meng 于 2013-9-8 23:30 编辑

这是我的代码

public class quickSort {

        /**
         * @param args
         */
        public static void main(String[] args) {
               
               
                int[] a={1,3,4,3,4,6,7,3,3,4,65,7,7,7};
               
                for(int i=0;i<a.length;i++){
                        
                        System.out.print(a+",");
                }
                quick_sort(a,0,a.length-1);
                System.out.println();
                for(int i=0;i<a.length;i++){
                        
                        System.out.print(a+",");
                }

        }

        public static void quick_sort(int s[], int l, int r)
        {
            if (l < r)
            {
                      //Swap(s[l], s[(l + r) / 2]);
                    //如果以中间的数作为基准数的话,将中间的这个数和第一个数交换
                    
                int i = l, j = r, x = s[l];
                while (i < j)
                {
                    while(i < j && s[j] >= x){ // 从右向左找第一个小于x的数。这里的while我加了{}
                                    j--;                     
                                 
                                        s[i++] = s[j];
                    }
                    while(i < j && s < x) {// 从左向右找第一个大于等于x的数。这里的while我加了{}
                                    i++;
                                   
                                        s[j--] = s;
                    }
                }
                s = x;
                quick_sort(s, l, i - 1); // 递归调用
                quick_sort(s, i + 1, r);
            }
        }

}

上面这部分有个地方加了{},我的电脑运行起来差点死机
而我把{}去掉以后,电脑运行就么有问题

public class quickSort {

        /**
         * @param args
         */
        public static void main(String[] args) {
               
               
                int[] a={1,3,4,3,4,6,7,3,3,4,65,7,7,7};
               
                for(int i=0;i<a.length;i++){
                        
                        System.out.print(a+",");
                }
                quick_sort(a,0,a.length-1);
                System.out.println();
                for(int i=0;i<a.length;i++){
                        
                        System.out.print(a+",");
                }

        }

        public static void quick_sort(int s[], int l, int r)
        {
            if (l < r)
            {
                      //Swap(s[l], s[(l + r) / 2]);
                    //如果以中间的数作为基准数的话,将中间的这个数和第一个数交换
                    
                int i = l, j = r, x = s[l];
                while (i < j)
                {
                    while(i < j && s[j] >= x){// 从右向左找第一个小于x的数。这里的while我没加{}
                                    j--;                     
                                 
                                        s[i++] = s[j];
                    
                    while(i < j && s < x) // 从左向右找第一个大于等于x的数。这里的while我没加{}
                                    i++;
                                   
                                        s[j--] = s;
                    
                }
                s = x;
                quick_sort(s, l, i - 1); // 递归调用
                quick_sort(s, i + 1, r);
            }
        }

}

这是什么原因?

评分

参与人数 1技术分 +1 收起 理由
EYE_SEE_YOU + 1 好久不见

查看全部评分

0 个回复

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