黑马程序员技术交流社区

标题: 数组中取最大值 [打印本页]

---

作者: 程宏志    时间: 2012-7-15 21:37
标题: 数组中取最大值
//已知一个int数组, 编程从数组中获取最大数
class Max
{
        public static void main(String[] args)
        {
                int[]a={11,3,25,10,35,100,400};
                int temp=a[0];
                for(int i=0;i<a.length-1;i++)
                {
                        if(a[i]>a[i+1])
                        {
                                temp=a[i];
                                a[i]=a[i+1];
                                a[i+1]=temp;
                        }
                       
                        else
                        {
                                temp=a[i+1];
                        }
               
                }
   
                System.out.println(temp);
        }
}
如果注释掉else部分时，而数组中的最大数在数组中最后一位，这时按程序验证时，所获取的最大数却不是数组中的最大数，不知是什么原因，求大家给下解释！

---

作者: 曹俊    时间: 2012-7-15 21:50



楼主：我要是没看错的话，你这段代码，你是将数组的排序与数组的求最值给混淆了！
首先，在第7行：这代代码要是求数组的最值得话，不用将数组的长度-1，也就是不用写成a.length-1。应该需要将整个数组进行遍历。代码应该为for(int i=0;i<a.length;i++);
接下来，我将数组求最值得代码给你写出来，供你参考代码如下：

有问题，请提出哈~~~~~{:soso__8961432591078930798_3:}

1.jpg (32.98 KB, 下载次数: 60)

下载附件

2012-7-15 21:49 上传

---

作者: 耿立刚    时间: 2012-7-15 22:01
问题很简单仔细看看就能明白，看代码

1.png (9.7 KB, 下载次数: 38)

下载附件

2012-7-15 22:01 上传

---

作者: 苑占丽    时间: 2012-7-15 22:01
class Max1
{
         public static void main(String[] args)
        {
                 int[]a={11,3,25,10,35,100,400};
                 int temp=a[0];
                 for(int i=0;i<a.length-1;i++)
                 {
                         if(a>a[i+1])
                         {
                                 temp=a;
//                                 a=a[i+1];
//                                 a[i+1]=temp;楼主只需要把这两行给注释掉就好了
                         }
                        
                        else
                         {
                                 temp=a[i+1];
                         }
               
                }
     
                System.out.println(temp);
         }
}

---

作者: 陈冲    时间: 2012-7-15 22:02

1. //已知一个int数组, 编程从数组中获取最大数
   
2. class Max
   
3. {
   
4.         public static void main(String[] args)
   
5.         {
   
6.                 int[]a={11,3,25,10,35,100,400};
   
7.                /*int temp=a[0];
   
8.                 for(int i=0;i<a.length-1;i++)
   
9.                 {
   
10.                         if(a[i]>a[i+1])
    
11.                         {
    
12.                                 temp=a[i];
    
13.                                 a[i]=a[i+1];
    
14.                                 a[i+1]=temp;
    
15.                         }
    
16.                        
    
17.                         else
    
18.                         {
    
19.                                 temp=a[i+1];
    
20.                         }
    
21.                
    
22.                 }*/
    
23.                 int max=getMax(a);//调用getMax()函数，返回值是数组中的最大值
    
24.                 System.out.println(max);
    
25.         }
    
26. 
    
27.     public static int getMax(int[] arr)
    
28.     {
    
29.         //定义变量记录较大值
    
30.         int max=arr[0];
    
31.         for (int i=1;i<arr.length ;i++ )
    
32.         {
    
33.             if(arr[i]>max)
    
34.                 max=arr[i];
    
35.         }
    
36.         return max;
    
37.     }
    
38. }

复制代码

楼主原先的代码是排序的代码，如果注释掉else部分，返回temp的值可能随着数组的不同而变化（temp的值是最后一次交换时a的值，而不一定是最大值）；
楼主可以看一下我帮你写的查找最大值的代码，参考一下~

---

作者: 黑马-李勇    时间: 2012-7-15 22:10
对于length问题，初学者建议写成<=length-1，（角标包含头不包含尾）以后遇到长度的都这么写，好记。楼主确实将排序与取最值混了。
上面的是正解
我提供想法：
1，给定数组。arr{......}
2，将数组中的第一个元素取出来，先假定为最大数存入最大值变量中。max=a[0]
3，遍历给定的数组，每一个元素都和最大值变量比，比最大值大，就把数组中的这个数存入最大值变量中。
for (int x=1;x<=arr.length-1;x++)
{if(max<arr[x])
max=arr[x]}
4，输出最大值。max

---

作者: 张世威    时间: 2012-7-15 22:12


你的逻辑大概是这样的吧(带有一定排序)：比较前后两个数a和a[i+1]，
          ①如果a大于a[i+1]:把大数a放入temp，并将a和a[i+1]对换，这时a[i+1]是大数了
           ②如果a小于a[i+1]:把大数a[i+1]放入temp中,顺序还是从小到大排列。如果你把else去掉
            那么temp记录的值就是小数a的值，这样自然temp的值可能放的不是最大值了。
这个题只是找数组中的最大数，不需要排序的，只需要找出最大数的下标就可了，然后a[maxIndex]即可。

1. class Max {
   
2.         public static void main(String[] args) {
   
3.                 int[] a = { 11, 3, 25, 10, 35, 100, 400 };
   
4.                
   
5.                
   
6.                 int maxIndex=0; //记录最大数的下标,首先把第一个数下标赋给maxIndex
   
7.                
   
8.                 for (int i = 0; i < a.length - 1; i++) {
   
9.                         
   
10.                         //将大数的下标放到maxIndex
    
11.                      if(a[maxIndex]<a[i+1]){
    
12.                              maxIndex=i+1;
    
13.                      }
    
14.                 }
    
15. 
    
16.                 System.out.println(a[maxIndex]);
    
17.         }
    
18. }

复制代码

---

作者: 陆鹏    时间: 2012-7-15 22:20


首先楼主这种球最大值的方式不是最佳方式，好的方式视频有讲，望楼主认真学习。
这里就题论题了，就分析你错误的情况
int[]a={11,3,25,10,35,100,400};
                int temp=a[0];
                for(int i=0;i<a.length-1;i++)
                {
                        if(a>a[i+1])
                        {
                                temp=a;
                                a=a[i+1];
                                a[i+1]=temp;
                        }
                        
                     }
第一轮：11,3,25,10,35,100,400
此时temp =11，if（true）------>交换后------>temp=11；
第二轮：3,11,25,10,35,100,400
此时temp = 11，if（false）------->什么都不做------>temp=11；
第三轮：3,11,25,10,35,100,400
此时 temp = 11，if（true）--------->交换------->temp=25；
第四轮：3,11,10,25,35,100,400
此时 temp =25，if（false）---------->什么都不做-----> temp = 25;
此后的数都是前小后大，也就是什么都不做，temp一直保持25不变；

希望楼主以后分析这种循环问题能在草稿纸上如此推算，自己学会分析问题。
浅显之见希望楼主明白。

---

作者: 程宏志    时间: 2012-7-15 22:56

陆鹏 发表于 2012-7-15 22:20
首先楼主这种球最大值的方式不是最佳方式，好的方式视频有讲，望楼主认真学习。
这里就题论题了，就分析你 ...

确实，到第四轮后的比较开始出问题，思想不够严谨，谢谢哈! 努力ing。。。

---

作者: 苑占丽    时间: 2012-7-16 08:41

苑占丽 发表于 2012-7-15 22:01
class Max1
{
         public static void main(String[] args)

不是要求最大值吗？这个代码就能求啊，怎么就答非所问了？如果  
a=a[i+1];
  a[i+1]=temp;这两句要的话，把数组遍历输出结果就是按顺序输出的。
我只不过把他的代码改成了求最大值的代码，这不正是楼住的需求吗？
所以是楼主把排序和去最值搞混了。。。。。。

---

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

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