A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© jiaweizhang 中级黑马   /  2015-9-19 00:42  /  664 人查看  /  4 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

排序:
        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(数组名);

4 个回复

倒序浏览
写的不错。。。。。。。
回复 使用道具 举报
可以啊。。。。
回复 使用道具 举报
哪个排序效率高些啊?
回复 使用道具 举报
哪个容易想啊????????????
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马