黑马程序员技术交流社区

标题: 视频里面讲到的冒泡排序和选择排序 [打印本页]

---

作者: 张庚    时间: 2013-2-2 21:17
标题: 视频里面讲到的冒泡排序和选择排序


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

*
        冒泡排序。
        */
        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;
                                       
                                }
                        }
                }
        }

---

作者: 李挺    时间: 2013-2-2 21:42
冒泡排序：通过循环，每次内循环的最大值在往后跑
选择排序：通过循环，每次内循环的最小值在往前跑

---

作者: 黄锦成    时间: 2013-2-2 21:59
楼上也讲解了。我补充一些：
冒泡排序是相邻的两个元素对比
选择排序是选定一个元素，然后与其他的元素相比，选过的元素不用再进行比较

---

作者: 王昕    时间: 2013-2-3 01:02
冒泡就是0号位和1号位比看结果决定是否交换，然后1号位和2号位比，再然后2号位和3号位比。
选择就是0号位分别和1，2，3……号位比，第二趟就是1号位分别和后面比。
这中间每比一次都根据结果决定换不换位置。

---

作者: 沈文杰    时间: 2013-2-3 01:39
算法的问题需要思考，我说下我理解的，以升序来说明，冒泡法：相邻两个元素从左至右依次比较大小，将较大的数交换给后一位，选择法：从最右至左，每次选定一个元素与它左边所有的元素比较一次，将较大值附给这个下标位，建议你能自己动手画图多思考下，多想下就明白了，然后在去看代码写代码。

---

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

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