黑马程序员技术交流社区

标题: 复习复习排序的代码 [打印本页]

作者: z443863517    时间: 2016-10-14 23:44
标题: 复习复习排序的代码

   
        * 选择排序
        * 从0索引开始,依次和后面元素比较,小的往前放,第一次完毕,最小值出现在了最小索引处
        public static void bubbleSort(int[] arr) {
            for (int i = 0; i < arr.length - 1; i++) {                //外循环只需要比较arr.length-1次就可以了
            for (int j = 0; j < arr.length - 1 - i; j++) {        //-1为了防止索引越界,-i为了提高效率
                if(arr[j] > arr[j+1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j+1] = temp;
                    }
                }
            }
        }

作者: beleveyourself    时间: 2016-10-15 00:24
总结的不错,学习了。

作者: star皆空    时间: 2016-10-15 12:42
冒泡.。o O

作者: 若白衣卿相    时间: 2016-10-15 12:44
可以可以,比我写的更精简点

作者: 哦啊啊    时间: 2016-10-15 14:22
好蓝瘦好蓝瘦





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