黑马程序员技术交流社区

标题: 将数组最大元素与最后一位元素进行交换,最小元素与第一... [打印本页]

作者: Andyhuai    时间: 2016-3-15 23:59
标题: 将数组最大元素与最后一位元素进行交换,最小元素与第一...
/*
3.分析以下需求,并用代码实现:
        (1)定义一个int类型的一维数组,内容为{6,2,9,15,1,5,20,7,18}
        (2)将数组最大元素与最后一位元素进行交换,最小元素与第一位元素进行交换,并打印数组
        提示思路:先查找最大值和最小值出现的索引。
*/

class Day5_3 {
        public static void main(String[] args) {
                int [] arr ={6,2,9,15,1,5,20,7,18};
                int max = arr[0];
                int min = arr[0];
                int d =0;
                int x = 0;
                for (int i = 0; i < arr.length ;i ++ ) {                                                                //遍历出最大值和最小值
                        if (max < arr[i]) {
                                max = arr[i];
                        }else if (min > arr[i]) {
                                min = arr[i];
                        }
                }
                //根据最大值,和最小值进行搜索,找出相对应的索引值
                for (int i = 0;i < arr.length ;i++ ) {
                        if (max == arr[i]) {
                                d = i;
                        }else if (min == arr[i]) {
                                x = i;
                        }
                }
                //打印出最大值最小值以及相对应的索引
                System.out.println(max);
                System.out.println(min);
                System.out.println(d);
                System.out.println(x);
                //取得了最大值和最小值的索引,进行交换;
                int temp = arr[d];
                arr[d] = arr[arr.length -1];
                arr[arr.length-1] = temp;

                temp = arr[x];
                arr[x] = arr[0];
                arr[0] = temp;

                //打印新的数组

                for (int i = 0;  i < arr.length;i++ ) {
                        System.out.print(arr[i] + " ");
                }

        }
}
-------------------------

以上代码还能优化, 简明一下吗?


作者: ameanboy    时间: 2016-3-16 12:35
直接操作索引,不需要先找到值再回头找索引,可以省去一个搜索最大值和最小值索引的那些步骤
作者: Andyhuai    时间: 2016-3-16 22:29
ameanboy 发表于 2016-3-16 12:35
直接操作索引,不需要先找到值再回头找索引,可以省去一个搜索最大值和最小值索引的那些步骤 ...

尝试了下,不知道从哪里开始!!
作者: dong19910527    时间: 2016-3-28 12:58
这个学过,全忘了怎么治
作者: dxw    时间: 2016-3-28 16:44
  if (max < arr[i]) {
                                max = arr[i];
   d=i;
                        }else if (min > arr[i]) {
                                min = arr[i];
    x=i;
                        }
                }

求最大最小值,并得到索引




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