黑马程序员技术交流社区

标题: 求数组中的最大元素？本人菜鸟。。。 [打印本页]

作者: 136616244 时间: 2014-4-23 09:33
标题: 求数组中的最大元素？本人菜鸟。。。
本帖最后由 136616244 于 2014-4-23 09:50 编辑

为什么调用的swap的功能没有用？直接将swap里面的语句写在if里面就OK？

捕获.PNG (147.03 KB, 下载次数: 29)

作者: 唐宋元明清 时间: 2014-4-23 09:52
先说第一个问题，为什么没置换成功？答：因为你交换的是两个数值，你没指定是哪个数组，所以数组里面的元素没有交换；第二，求最大数。求最大数，只用一个变量max记住这个数值或者记住这个数值在数组中的位置就行，没必要按你以上方法去把整个数组重新排序。

作者: \(^o^)/ 时间: 2014-4-23 10:03
楼主下次能不能把代码复制过来，首先你要求最大值的话干嘛用到换位啊，直接定义一个max=0，然后用其他角标和他比较，大于max的话就用max记录下来不就可以了。。。。

作者: skill20 时间: 2014-4-23 10:13

class SwapTest
{
public static void main(String[] args)
{
int[] arr = {3,5,2,6,8,1};
System.out.println(getMax(arr));
}
public static int getMax(int[] arr)
{
int max = 0;
for (int x = 1; x < arr.length ; x++ )
{
if(arr[max] < arr[x])
arr[max] = arr[x];//求最值不用换位置哇，直接赋值给临时变量就可以。
}
return arr[max];
}
}

复制代码

作者: 松毛 时间: 2014-4-23 10:20
本帖最后由松毛于 2014-4-23 10:27 编辑

你这个里面不要调换顺序的！以下代码可以参考一下：

class Test01
{
public static void main(String[] args)
{
int[] arr = {5,2,32,28,15,21,36};
int max = getMax(arr);
System.out.println("max = " + max);
sort(arr);
printArray(arr);
}
//排序；
public static void sort(int[] arr)
{
for(int i=0; i<arr.length-1; i++)
{
for(int j=i; j<arr.length; j++)
{
if(arr[i] > arr[j])
{
swap(arr,i,j);
}
}
}
}
//调换数组角标位置；
public static void swap(int[] arr, int i, int j)
{
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
//打印数组；
public static void printArray(int[] arr)
{
for( int i=0; i<arr.length; i++)
{
System.out.print(arr[i] + " ");
}
}
//获取数组中最大元素；
public static int getMax(int[] arr)
{
int max = 0;
for(int i=0; i<arr.length; i++)
{
if(arr[max]<arr[i])
max = i;
}
return arr[max];
}
}

复制代码

作者: 136616244 时间: 2014-4-23 10:28

唐宋元明清发表于 2014-4-23 09:52
先说第一个问题，为什么没置换成功？答：因为你交换的是两个数值，你没指定是哪个数组，所以数组里面的元 ...

我只想将最大数置换到arr[0]的位置，开始我是忘记传数组的引用了，后来我不是传到swap()里面了吗？

作者: 136616244 时间: 2014-4-23 10:30
本帖最后由 136616244 于 2014-4-23 10:32 编辑

松毛发表于 2014-4-23 10:20
你这个里面不要调换顺序的！以下代码可以参考一下：

你这个OK没问题，我只是想找出我到底哪里理解错了，老毕的源代码我有!

作者: 136616244 时间: 2014-4-23 10:34

\(^o^)/ 发表于 2014-4-23 10:03
楼主下次能不能把代码复制过来，首先你要求最大值的话干嘛用到换位啊，直接定义一个max=0，然后用其他角标 ...

我能问问怎么发代码才可以复制吗？，以前玩游戏上的论坛，只会截图

作者: 松毛 时间: 2014-4-23 12:44

136616244 发表于 2014-4-23 10:30
你这个OK没问题，我只是想找出我到底哪里理解错了，老毕的源代码我有!

获取最大值不需要用到交换位置啊！排序会用到交换位置，交换位置的方法你可以参考着看一下！

作者: 136616244 时间: 2014-4-23 12:47

松毛发表于 2014-4-23 12:44
获取最大值不需要用到交换位置啊！排序会用到交换位置，交换位置的方法你可以参考着看一下！ ...

问题是没交换成功啊

作者: ily521125 时间: 2014-4-23 12:58
本帖最后由 ily521125 于 2014-4-23 13:02 编辑

源码可以放在代码块里，要注释清晰明了，便于阅读

无标题.png (75.53 KB, 下载次数: 27)

作者: 陈云阳 时间: 2014-4-23 16:06
本帖最后由陈云阳于 2014-4-23 19:52 编辑

public static void swap(int[] arr,int a,int b)
  {          int temp = arr[a];       arr[a] = arr;       arr = temp;
  }
先说说数组的创建

int[] arr = new int[3]; //这个语句是在栈中创建一个arr的数组类型变量，然后在堆中创建三个连续的int类型的的空间，将起始地                      址赋予arr，  arr就指向堆中的数组空间，根据角标来操作数组空间里的元素。

分析下我的swap跟你的swap区别

楼主的swap函数只是在栈中创建一个arr数组变量，跟俩个变量，然后将数组元素传递给这俩个变量，所以在swap内交换的仅仅只是a,b俩个变量，举个例子，
int a=1，b=2，c,e,t;
c =a;
e = b;
然后交换变量
t = c;c= e;e = t;
这个c  e交换的仅仅是自己，  a跟b没有变化不是吗，跟楼主的swap函数交换功能同理嘛
而我这个swap函数，
也是在栈中创建一个arr数组变量接收在堆中的数组空间起始地址，跟俩个a b int型变量接收数组角标，是可以直接操作堆中的数组元素的，才能达到真正的交换

作者: 袁啟雄x 时间: 2014-4-23 16:15

public class Max {
public static void main(String[] args) {
int[] a = new int[] {1,5,2,31,4,45,346,4,53,8,3,8,23};
System.out.println(swapMax(a));
}
public static int swapMax(int[] array){
int max = 0 ;
for (int i = 1; i < array.length; i++) if(array[max]<array[i]) max = i ;
return array[max];
}
}

复制代码

作者: 悠然丶 时间: 2014-4-23 17:03
数组中位置置换的方法应该是这样的,你换的是元素,不能把角标给换了,.注意元素和角标的差别
另外应该先把数组传入进来
public static void swap(int[] arr,int a,int b) {
int temp = arr[a];
arr[a] = arr[b];
arr[b] = temp;
}

作者: 倪大大 时间: 2014-4-23 17:21
这个应该是值传递问题,java中只有值传递.没有引用传递,所以你只是调换这两个值(没什么意思),而原本数组中的值根本没有交换.不知道说的对不对. 这里你如果要交换值,只能在for循环中进行,但是这样你就是排序了等于把最大值排到arr[0],多此一举,直接定义一个中间变量max来存储最大值就ok 我也是小菜一枚不知道对不对. java中很多很基础但是很不容易搞懂的地方,建议你还是问下老师才能彻底弄懂里面的原理

作者: 136616244 时间: 2014-4-23 19:45

陈云阳发表于 2014-4-23 16:06
public static void swap(int[] arr,int a,int b)
{ int temp = arr[a]; arr[a] = ...

你QQ多少？

作者: 美不美看腿 时间: 2014-4-23 19:54
冒泡算法你知道吗我感觉你复习一下比较好多看看笔记

作者: 清风夜独醉 时间: 2014-4-24 00:17
因为swap方法中的int a 和 int b都是基本类型，是值传递，是重新复制了两个int，不会改变之前的数据，所以在这里没有置换成功。直接放在if中就可以。

作者: 四川男人 时间: 2014-4-24 00:27
首先楼主的参数就传递不规范。居然有没有用到的参数。
其次，在交换的函数swap（int a,int b）其中ab都是传的数组相邻脚标的值进去，而数组作为引用类型调用，本身根本没有置换到，所以输出的还是原来的

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

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