黑马程序员技术交流社区

标题: 冒泡排序原理总结 [打印本页]

---

作者: Frank2008    时间: 2015-7-20 00:07
标题: 冒泡排序原理总结
冒泡排序原理
1):冒泡排序原理：相邻元素两两比较，大的往后走，第一次完毕后，最大值就在最大索引处。
        2):冒泡排序代码
                public static void bubbleSort(int[] arr) {
                        // 外循环控制次数
                        for (int x = 0; x < arr.length - 1; x++) {
                                // 内循环控制每一次的比较过程
                                /*
                                 * 第一次，所有元素都参与比较，也就是0个元素不参与。
                                 *  第二次,有1个元素不用参与。
                                 *   第三次，有2个元素不用参与。 ...
                                 */
                                // -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;
                                        }
                                }
                        }
                }

---

作者: lixiaopeng    时间: 2015-7-20 00:17
其实原理懂了，用什么语言写都能写出来，你可以尝试用其他的方法试试，赞一个

---

作者: 安卓新手    时间: 2015-7-20 08:53
学习了。

---

作者: 木森    时间: 2015-7-20 08:55
其实挺简单个事 ，好好学习应该都能懂，比较简单。

---

作者: 耀阳圣尊    时间: 2015-7-20 11:06
赞赞

---

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

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