黑马程序员技术交流社区

标题: 关于选择排序的问题 [打印本页]
作者: 我为你着迷    时间: 2014-3-30 20:37
标题: 关于选择排序的问题
  1. /*
  2. 对给定的数组进行排序{5,1,6,4,2,8,9}
  3. */
  4. class ArrayTest2
  5. {
  6.      public static void selectSort(int[] arr)
  7.      {
  8.      for(int x=0;x<arr.length;x++)
  9.        {
  10.            for(int y=x+1;y<arr.length-1;y++)
  11.                     {
  12.                     if(arr[x]>arr[y])
  13.                       {
  14.                                int temp=arr[x];
  15.                                arr[x]=arr[y];
  16.                                arr[y]=temp;
  17.                              }       
  18.                     }
  19.        }       
  20.      }

  22.      public static void main(String[] args)
  23.      {
  24.              int[] arr={5,1,6,4,2,8,9};
  25.              //排序前；
  26.              printArray(arr);
  27.              //排序；
  28.              selectArrar(arr);
  29.              //排序后；
  30.              printArray(arr);
  31.      }


  34.     public static void printArray(int[] arr)
  35.                     {
  36.                                     System.out.println("(");
  37.                                     for(int x=0;x<arr.length;x++)
  38.                                     {
  39.                                      if(x!=arr.length-1)
  40.                                         System.out.print(arr[x]+",");
  41.                                      else
  42.                                         System.out.println(arr[x]+")");
  43.                                     }       
  44.                     }
  45. }
复制代码
大家好!这是毕老师视频里边的选择排序的代码，就是我想问的是这段代码从前到后的执行顺序是什么样的啊 ，哥们看蒙圈了啊，郁闷死了，恳求大伙帮忙分析下这段程序的流程啊，跪谢了。
作者: papercup    时间: 2014-3-30 21:19
你写的第28行有问题啊，应该是 selectSort(arr); 吧。

程序的执行顺序是这样的：1.先执行main函数，在main函数中定义了一个int型数组arr；
2.然后调用printArray();方法将排序之前的数组打印出来；
3.调用selectSort();选择排序方法，将数组排序；
4.再次调用printArray();方法将排序之后的数组打印出来。

printArray();方法只是一个将数组元素按顺序打印出来的方法而已。
selectSort();方法就是选择排序方法。
如果这两个方法有看不懂请回复。
作者: 橡皮-leo    时间: 2014-3-30 21:40
Java程序运行入口就是main函数，Java文件要想运行起来就必须要得依靠main函数，
首先看main函数
MAIN函数里面首先调用了printArray()方法，jvm虚拟就去查找printArray()方法并运行方法里面的代码，当方法里面代码块执行完以后，虚拟机就接着往下执行这时selectArrar()方法被调用，虚拟机就去执行selectArrar()这里面的代码selectArrar()方法完成了排序操作，这是int arr = {5,1,6,4,2,8,9已经变成了{1,2,4,5,6,8,9}，虚拟机就接着往下执行，再次调用了printArray()打印方法。
在一个Java文件里面可能不止一个类，在一个类里面也可能不止一个方法，其实要分析一段代码的的执行顺序，先从主函数入手，这样就很清楚了。不用去管类、方法定义时的位置，只要注意调用的位置就可以了。
作者: 橸瑩膤漃寞林    时间: 2014-3-30 21:52
直接从主函数开始看，//排序前printArray(arr);这句会打印{5,1,6,4,2,8,9}    //排序；selectArrar(arr);这句是调用选择排序的方法，把数组排好序，   //排序后；printArray(arr); 这句再调用一次打印方法，会打印出排好序的，{1,2,4,5,6,8,9}
作者: 我为你着迷    时间: 2014-3-30 23:37
papercup 发表于 2014-3-30 21:19
你写的第28行有问题啊，应该是 selectSort(arr); 吧。

程序的执行顺序是这样的：1.先执行main函数，在main ...

非常感谢，辛苦了！
作者: 我为你着迷    时间: 2014-3-30 23:39
橡皮-leo 发表于 2014-3-30 21:40
Java程序运行入口就是main函数，Java文件要想运行起来就必须要得依靠main函数，
首先看main函数
MAIN函数里 ...

谢谢你啊 哈哈
作者: ily521125    时间: 2014-3-31 10:34
流程楼上已经分析的很清楚了，排序的连个for循环里的x的范围好像写错了，数组会越界啊
  1. for(int x=0;x<arr.length-1;x++)  //这里应该是x<arr.length-1

  3. {

  5.     for(int y=x+1;y<arr.length;y++)  //这里是x<arr.length

  7.     {

  9.         if(arr[x]>arr[y])

  11.        {

  13.         int temp=arr[x];

  15.         arr[x]=arr[y];

  17.         arr[y]=temp;

  19.        }

  21.    }

  23. }

复制代码





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