黑马程序员技术交流社区

标题: 冒泡排序 [打印本页]

---

作者: xiong910627    时间: 2014-8-22 21:07
标题: 冒泡排序



        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++)//-x:让每一次比较的元素减少，-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);
                                }
                        }
                }
        }
发现无论什么排序。都需要对满足条件的元素进行位置置换。可以把这部分相同的代码提取出来，单独封装成一个函数吗？

---

作者: yuli2039    时间: 2014-8-23 10:21
看到这问题就知道楼主没有好好看毕老师的视频。。。

---

作者: abc83983682    时间: 2014-8-23 10:33
:)可以把置换的提取出来，用到时调用下

---

作者: 回头浪子心    时间: 2014-8-23 11:31
二分法呢？写来看看呗~~~~我是小白，嘿嘿~

---

作者: 曾小贤OL    时间: 2014-8-23 14:11
mmmmmmmmmmmm

---

作者: Imp_x    时间: 2014-8-23 22:43
经鉴定= =水贴！不是为了一毛钱我才懒得理你

---

作者: happymouse    时间: 2014-8-23 22:50
毕老师有提取的，其实只要功能独立，都是可以抽取的

---

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

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