黑马程序员技术交流社区

标题: Java基础面试题 [打印本页]

作者: li_zis    时间: 2015-10-6 21:33
标题: Java基础面试题

        public static void main(String[] args) {

                int[] arr = { 1, 2, 4, 7, 9, 12, 2, 3, 4, 89, 100, 105, 88, 50, 49, 48,
                                48, 47, 99, 60, 40, 30, 70 };

                // int[] arr= {1,4,5,7,8,22,44};
                arr = sort50(arr);

                System.out.println(Arrays.toString(arr));

        }

        public static int[] sort50(int[] arr) {
                // 从小到大排
                Arrays.sort(arr);

                /*
                 * 如果数组里面所有的数都大于50
                 */
                if (arr[1] >= 50) {
                        return arr;
                        /*
                         * 如果数组里面所有的数都小于50
                         */
                } else if (arr[arr.length - 1] <= 50) {
                        int[] arrtemp = new int[arr.length];
                        for (int i = 0; i < arr.length; i++) {
                                arrtemp[arr.length - 1 - i] = arr[i];
                        }

                        return arrtemp;
                        /*
                         * 如果数组里面有大于50的也有小于50的
                         */
                } else {

                        // 外循环控制次数
                        for (int x = 0; x < arr.length - 1; x++) {
                                // 内循环控制每一次的比较过程
                                /*
                                 * 第一次,所有元素都参与比较,也就是0个元素不参与。 第二次,有1个元素不用参与。 第三次,有2个元素不用参与。 ...
                                 */
                                // -1是为了防止索引越界
                                // -x是为了减少比较的次数
                                for (int y = 0; y < arr.length - 1 - x; y++) {
                                        if (Math.abs(arr[y] - 50) > Math.abs(arr[y + 1] - 50)) {
                                                // 数据交换
                                                int temp = arr[y];
                                                arr[y] = arr[y + 1];
                                                arr[y + 1] = temp;
                                        }
                                }
                        }

                        /*// 选择排序法
                        for (int i = 0; i < arr.length - 1; i++) {
                                for (int j = i + 1; j < arr.length; j++) {
                                        if (Math.abs(arr[i] - 50) > Math.abs(arr[j] - 50)) {
                                                int temp = arr[j];
                                                arr[j] = arr[i];
                                                arr[i] = temp;
                                        }
                                }
                        }*/

                }
                return arr;
        }
作者: 三川草民    时间: 2015-10-6 21:49
问题是什么呢?




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