黑马程序员技术交流社区

标题: 选择排序与冒泡排序的区别以及效率 [打印本页]

---

作者: 爱上一匹黑马    时间: 2015-8-26 11:04
标题: 选择排序与冒泡排序的区别以及效率
如题，求大家帮我解答一下

---

作者: 我相信水滴石穿    时间: 2015-8-26 11:39
这个两个效率差不多吧！面试的时候看老师想让你用啥你用啥，实际用的时候有Arrays.sort（）静态方法可以自动排序。

---

作者: 青春随了风    时间: 2015-8-26 12:28
冒泡排序：
public static void bubbleSort(int arr[]) {
                for (int i = 0; i < arr.length - 1; i++) {
                        for (int j = 0; j < arr.length - i - 1; j++) {
                                if (arr[j] > arr[j + 1]) {
                                        int tem = arr[j];
                                        arr[j] = arr[j + 1];
                                        arr[j + 1] = tem;
                                }
                        }
                }
        }
选择排序：
        public static void selectSort(int arr[]) {
                for (int i = 0; i < arr.length - 1; i++) {
                        for (int j = i + 1; j < arr.length; j++) {
                                if (arr[i] > arr[j]) {
                                        int tem = arr[i];
                                        arr[i] = arr[j];
                                        arr[j] = tem;
                                }
                        }
                }
        }

---

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

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