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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

如题,求大家帮我解答一下

2 个回复

倒序浏览
这个两个效率差不多吧!面试的时候看老师想让你用啥你用啥,实际用的时候有Arrays.sort()静态方法可以自动排序。
回复 使用道具 举报
冒泡排序:
public static void bubbleSort(int arr[]) {
                for (int i = 0; i < arr.length - 1; i++) {
                        for (int j = 0; j < arr.length - i - 1; j++) {
                                if (arr[j] > arr[j + 1]) {
                                        int tem = arr[j];
                                        arr[j] = arr[j + 1];
                                        arr[j + 1] = tem;
                                }
                        }
                }
        }
选择排序:
        public static void selectSort(int arr[]) {
                for (int i = 0; i < arr.length - 1; i++) {
                        for (int j = i + 1; j < arr.length; j++) {
                                if (arr[i] > arr[j]) {
                                        int tem = arr[i];
                                        arr[i] = arr[j];
                                        arr[j] = tem;
                                }
                        }
                }
        }
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马