黑马程序员技术交流社区

标题: 比毕姥爷视频上优化的选择排序 [打印本页]

---

作者: 北漂DW    时间: 2015-8-3 22:33
标题: 比毕姥爷视频上优化的选择排序
每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。
                每次比较仅做一次交换。
                public static void selectionSort(int[] arr) {
                        // 外循环控制比较的次数
                        for (int i = 0; i < arr.length - 1; i++) {
                                // 定义变量，用于记录每次比较中最小值的索引
                                int mark = i;
                                // 内循环控制每次比较中，元素比较的过程。每次需要比较的数据是逐渐减少的。
                                for (int j = i + 1; j < arr.length; j++) {
                                        if (arr[mark] > arr[j]) {
                                                mark = j;
                                        }
                                }
                                // 判断，如果最小值不是每次比较时的第一个，将这个最小值交换到每次比较的起始索引处。
                                if (mark != i) {
                                        int temp = arr[i];
                                        arr[i] = arr[mark];
                                        arr[mark] = temp;
                                }
                        }
                }

---

作者: Wqi    时间: 2015-8-3 23:08
。。。。老毕有说这个优化啊。。。只是他没写出来。。

---

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

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