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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 帅气的冬瓜 中级黑马   /  2013-10-31 11:56  /  963 人查看  /  3 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

          今天复习发现前后所记笔记,有所不同,瞬间懵懂       思路最重要呀      求解
   选择排序:问题所在  两个for语句
                             void selectArr(int[] arr)
                            {
                                   for (int x=0;x<arr.length;x++)     //另一种写法:for (int x=0;x<arr.length-1;x++)
                                     {  
                                          for(int y=x+1;y<arr.length-1;x++)    //    for(int y=x+1;y=arr.length;x++)
                                             {if (arr[x]>arr[y])
                                               swap(arr,x,y);
                                            }
                                       }
                             }
      这个我是这样理解的 ,这两种写法是一样,只要保证最后一个比较就行。不知理解是否正确。
选择排序:问题所在  两个for语句
                             void bubleSort(int[] arr)
                            {
                                   for (int x=0;x<arr.length;x++)     //另一种写法:for (int x=0;x<arr.length-1;x++)
                                     {
                                         for(int y=0;x<arr.length-x-1;y++)    //    for(int y=0;y=arr.length-x-1;x++)
                                          {
                                            if (arr[x]>arr[y+1])
                                               swap(arr,y,y+1);
                                            }
                                       }
                             }
关键是这个,不知道是否是笔记记错,就是转不过弯来了,崩溃。还是请教一下记得牢。








评分

参与人数 1技术分 +1 收起 理由
周志龙 + 1 赞一个!

查看全部评分

3 个回复

倒序浏览
本帖最后由 Gump 于 2013-10-31 12:32 编辑

帮你改正一下选择排序:
public static void selectSort(int[] arr)
        {
                for (int x=0; x<arr.length-1; x++)
                {
                        for(int y=x+1;y<arr.length;y++)
                        {
                                if (arr[x]>arr[y])
                                {
                                        int temp = arr[x];
                                        arr[x] = arr[y];
                                        arr[y] = temp;
                                }
                        }
                }
        }


冒泡排序:
public static void bubbleSort(int[] arr)
        {
                for (int x=0; x<arr.length-1; x++)
                {
                        for (int y=0; y<arr.length-x-1; y++) //让每一次比较的元素减少,-1:避免角标越界。
                        {
                                if (arr[y]>arr[y+1])
                                {
                                        int temp =arr[y];
                                        arr[y] = arr[y+1];
                                        arr[y+1] = temp;
                                        //swap(arr,y,y+1);  这个是下面定义的一个函数
                                }
                        }
                }
        }

建议:初学还是先记住一种较为好理解的方法比较好,多练习,其他的方法以后接触到自然就懂了。

评分

参与人数 1技术分 +1 收起 理由
周志龙 + 1 赞一个!

查看全部评分

回复 使用道具 举报
我好像没太懂楼主的意思。
不过你的第一种方法是选择排序,注释部分所谓的另一种方法才是正确的。注释之前的代码会出现数组角标越界。

下边的一种方法是冒泡法排序,同样,你注释掉的才是正确的,前边的代码同样会角标越界。

建议楼主看视频的同时多加练习,共同努力。

评分

参与人数 1技术分 +1 收起 理由
周志龙 + 1 赞一个!

查看全部评分

回复 使用道具 举报
为什么不用这种排序方式呢?我感觉这种比选择或者冒泡好多了。另外问下,下面这种排序叫什么名字啊?
        public static void selectSort(int[] arr) {
                for (int x = 0; x < arr.length - 1; x++) {
                        int index = x;
                        for (int y = x + 1; y < arr.length; y++) {
                                if (arr[index] > arr[y]) {
                                        index = y;
                                }
                        }
                        if(index != x) {
                                int temp = arr[index];
                                arr[index] = arr[x];
                                arr[x] = temp;
                        }
                }
        }
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马