黑马程序员技术交流社区

标题: 选择排序实现: [打印本页]

---

作者: yanxiaojiang    时间: 2016-10-16 23:19
标题: 选择排序实现:
1.2选择排序实现:
         * 1,返回值类型void
         * 2,参数列表int[] arr
         *
         *         第一次:arr[0]分别与arr[1-4]比较,比较4次
                第二次:arr[1]分别与arr[2-4]比较,比较3次
                第三次:arr[2]分别与arr[3-4]比较,比较2次
                第四次:arr[3]与arr[4]比较,比较1次
         */
       
        public static void selectSort(int[] arr) {
                for (int i = 0; i < arr.length - 1; i++) {        //只需要比较arr.length-1次
                        for (int j = i + 1; j < arr.length; j++) {
                                if(arr[i] > arr[j]) {
                                        int temp = arr[i];
                                        arr[i] = arr[j];
                                        arr[j] = temp;
                                }
                        }
                }
        }

---

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

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