黑马程序员技术交流社区

标题: 关于选择排序遇到的一个小小问题！！ [打印本页]
作者: 我为你着迷    时间: 2014-10-25 12:48
标题: 关于选择排序遇到的一个小小问题！！
  1. /*
  2. 对给定数组进行排序。
  3. {5,1,6,4,2,8,9}
  4. */

  6. class ArrayTest2
  7. {
  8.         public static void selectSort(int[] arr)
  9.         {
  10.                 for(int x=0;x<arr.length-1;x++)//当取最后一个角标的时候没有必要比了，没有必要遍历最后一个角标。
  11.                 {
  12.                         for(int y=x+1;y<arr.length;y++)
  13.                         {
  14.                                 if(arr[x]>arr[y])
  15.                                 {
  16.                                    swap(arr,x,y);
  17.         }       
  18.                   }
  19.                 }       
  20.          }
  21.        
  22.         public static void swap(int[]arr,int a,int b)
  23.         {
  24.                 int temp=arr[a];
  25.                 arr[a]=arr[b];
  26.                 arr[b]=temp;       
  27.         }
  28.        
  29.        
  30.         public static void main(String[] args)
  31.         {
  32.           int[] arr={5,1,6,4,2,8,9};
  33.           //在排序前打印。
  34.           printArray(arr);
  35.           selectSort(arr);
  36.           //在排序后打印。
  37.           printArray(arr);
  38.         }
  39.        
  40.         public static void printArray(int[] arr)
  41.           {
  42.                   System.out.print("[");
  43.                   for(int x=0;x<arr.length;x++)
  44.                   {
  45.                           if(x!=arr.length-1)
  46.                              System.out.print(arr[x]+", ");
  47.                           else
  48.                              System.out.println(arr[x]+"]");       
  49.       }       
  50.     }
  51. }
复制代码
大家好！代码中这句public static void selectSort(int[] arr)
参数类型为什么是int[] arr呢？如果你指定了一个数组，那么数组不就是确定的了嘛，对不对呀
始终想不明白，我没有觉得我钻牛角尖哦， 求大神解释下 谢谢了。


作者: 郑飞    时间: 2014-10-25 13:02
数组和对象一个道理 你传入一个person 可以给他改名字 改年龄 你传入数组 你可以改他该元素位置
作者: cxdzh    时间: 2014-10-25 13:24
修饰符 返回值类型 函数名(参数类型 形式参数1,参数类型 形式参数2){
}
函数的格式,括号里的意思是接收什么类型的参数,你要操作的是数组,就需要接收数组类型的变量.

函数接收的int[] arr,并不是指主函数里定义的那个数组arr,
而是说,你传递一个整数数组类型的变量给这个函数,这个函数将在它的内部,把接收到的数组变量赋值给函数内部的局部成员变量arr来使用.(因为不确定从主函数里传递过来的变量名到底是什么,所以接收到这个数组变量之后,统一赋值给arr这个局部变量来使用,方便操作.)
这个局部成员变量arr只在函数自身的范围内有效,虽然这个局部成员变量是接收了主函数里的arr变量,但实际是另外一个变量指向了主函数里的arr变量而已.
作者: 我为你着迷    时间: 2014-10-25 13:43
cxdzh 发表于 2014-10-25 13:24
修饰符 返回值类型 函数名(参数类型 形式参数1,参数类型 形式参数2){
}
函数的格式,括号里的意思是接收什 ...

不得不佩服  你理解的很深刻 但是这句话是什么意思啊  虽然这个局部成员变量是接收了主函数里的arr变量,但实际是另外一个变量指向了主函数里的arr变量而已.
作者: cxdzh    时间: 2014-10-25 13:50
我为你着迷 发表于 2014-10-25 13:43
不得不佩服  你理解的很深刻 但是这句话是什么意思啊  虽然这个局部成员变量是接收了主函数里的arr变量, ...

主函数里的arr是存储了一个内存地址指向一片内存空间.

调用的函数里的arr,是在调用这个函数的时候,另外新建一个局部的成员变量,将主函数里的arr存储的内存地址赋值给它,

虽然指向的是同一个地址,但两者是两个不同的变量.
作者: ximi    时间: 2014-10-25 13:50
你排序算法错了，去搜索下冒泡排序算法
作者: 我为你着迷    时间: 2014-10-25 13:53
ximi 发表于 2014-10-25 13:50
你排序算法错了，去搜索下冒泡排序算法

嗯 ？？？？
作者: 我为你着迷    时间: 2014-10-25 13:57
cxdzh 发表于 2014-10-25 13:50
主函数里的arr是存储了一个内存地址指向一片内存空间.

调用的函数里的arr,是在调用这个函数的时候,另外 ...

奥 意思就是arr是两个不同的变量 ，两个不同的引用指向了同一个数组。我明白了啊 谢谢你啊  
作者: 我为你着迷    时间: 2014-10-25 14:02
我为你着迷 发表于 2014-10-25 13:43
不得不佩服  你理解的很深刻 但是这句话是什么意思啊  虽然这个局部成员变量是接收了主函数里的arr变量, ...

(因为不确定从主函数里传递过来的变量名到底是什么,   这句话的意思是你可以接收arr变量也可以接收x变量或者y变量  是这个意思吗  
作者: 我为你着迷    时间: 2014-10-25 14:03
我为你着迷 发表于 2014-10-25 13:53
嗯 ？？？？

能指点下嘛  亲  哪里错了啊  
作者: wzg1015    时间: 2014-10-25 18:02
本帖最后由 wzg1015 于 2014-10-25 18:24 编辑

int[]  看成一个类型，代表着后面的变量是指向一个Int数组的，至于数组有多长是不需要管的，因为java将数组当成了一个对象，你只要知道了地址，就是知道了全部。不像C/C++,由于没有存储长度，所以需要程序员自己控制。
也就是说没有int[5] arr 是错误的。因为没有int[5]这个类，编译器无从下手。
其实java除了基本类型，其余的全部是地址，变量前面的代表着类型
作者: Dream.    时间: 2014-10-25 18:45
数组是长度固定， 里面的值可以变啊
作者: 2014heima    时间: 2014-10-25 20:27
还不理解楼主疑惑的是什么 （int[] arr），楼主可以理解问int[] 是数组类型，如果你只传arr，那么编译就必定会通不过的，因为缺少了类型，记住括号里的格式（变量类型 变量名）；
作者: 我为你着迷    时间: 2014-10-25 22:01
2014heima 发表于 2014-10-25 20:27
还不理解楼主疑惑的是什么 （int[] arr），楼主可以理解问int[] 是数组类型，如果你只传arr，那么编译就必 ...

昂 我疑惑的是数组类型不是确定的嘛   主函数里边不是已经定义了数组了嘛   所以我理解成了不需要未知内容参与运算的



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