黑马程序员技术交流社区

标题: java冒泡与选择排序 [打印本页]

---

作者: jiaweizhang    时间: 2015-9-19 00:42
标题: java冒泡与选择排序
排序：
        1.选择排序：开始第一个元素和其他元素逐一比较，把最小值赋给数组第一位，然后第二元素开始比，以此类推
                for(int i = 0; i< arr.length-1; i++){        //数组长度减一，只遍历到倒数第二位下标与内循环的最后一个下标对比
                        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;

                                }
                        }
                }
        2.冒泡排序：相邻的两个元素进行比较，符合条件换位
                for(int x=0; x<arr.length; x++){
                        for(int y = 0; y < arr.length-x-1; y++){                //-x 每比较完一次，减少最后一位以确定的最大值，-1 防止下标越界
                                if(arr[y] > arr[y+1]){
                                        int temp = arr[y];
                                        arr[y] = arr[y+1];
                                        arr[y+1] = temp;
                                }
                        }
                }

        3.java提供排序：Array.sort(数组名);

---

作者: a80C51    时间: 2015-9-19 09:23
写的不错。。。。。。。

---

作者: 哈哈我赢了    时间: 2015-9-19 21:02
可以啊。。。。

---

作者: andyliu666666    时间: 2015-9-19 21:32
哪个排序效率高些啊？

---

作者: xiaoya0o0o    时间: 2015-9-19 21:40
哪个容易想啊？？？？？？？？？？？？

---

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

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