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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 张庚 中级黑马   /  2013-2-2 21:17  /  2201 人查看  /  4 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 张向辉 于 2013-2-5 12:14 编辑

我这么觉得似懂非懂的  这两个有什么主要的区别啊 。 还有那个选择排序感觉不这么懂  那个给解释下

*
        冒泡排序。
        */
        public static void bubbleSort(int[] arr)
        {
                for(int x=0; x<arr.length-1; x++)
                {
                        for(int y=0; y<arr.length-1-x; y++)
                        {
                                if(arr[y]>arr[y+1])        
                                {
                                       
                                       
                                        int temp  = arr[y];
                                        arr[y] = arr[y+1];
                                        arr[y+1] = temp;
                                       
                                }
                        }        
                }
        }


        /*
        选择排序。
        */
        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;
                                       
                                }
                        }
                }
        }

评分

参与人数 1黑马币 +9 收起 理由
Rancho_Gump + 9

查看全部评分

4 个回复

正序浏览
沈文杰 来自手机 中级黑马 2013-2-3 01:39:27
报纸
算法的问题需要思考,我说下我理解的,以升序来说明,冒泡法:相邻两个元素从左至右依次比较大小,将较大的数交换给后一位,选择法:从最右至左,每次选定一个元素与它左边所有的元素比较一次,将较大值附给这个下标位,建议你能自己动手画图多思考下,多想下就明白了,然后在去看代码写代码。
回复 使用道具 举报
冒泡就是0号位和1号位比看结果决定是否交换,然后1号位和2号位比,再然后2号位和3号位比。
选择就是0号位分别和1,2,3……号位比,第二趟就是1号位分别和后面比。
这中间每比一次都根据结果决定换不换位置。
回复 使用道具 举报
楼上也讲解了。我补充一些:
冒泡排序是相邻的两个元素对比
选择排序是选定一个元素,然后与其他的元素相比,选过的元素不用再进行比较
回复 使用道具 举报
冒泡排序:通过循环,每次内循环的最大值在往后跑
选择排序:通过循环,每次内循环的最小值在往前跑
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马