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.      }
    
21. 
    
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.      }
    
32. 
    
33. 
    
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. }

复制代码

大家好!这是毕老师视频里边的选择排序的代码，就是我想问的是这段代码从前到后的执行顺序是什么样的啊 ，哥们看蒙圈了啊，郁闷死了，恳求大伙帮忙分析下这段程序的流程啊，跪谢了。

流程楼上已经分析的很清楚了，排序的连个for循环里的x的范围好像写错了，数组会越界啊

1. for(int x=0;x<arr.length-1;x++)  //这里应该是x<arr.length-1
   
2. 
   
3. {
   
4. 
   
5.     for(int y=x+1;y<arr.length;y++)  //这里是x<arr.length
   
6. 
   
7.     {
   
8. 
   
9.         if(arr[x]>arr[y])
   
10. 
    
11.        {
    
12. 
    
13.         int temp=arr[x];
    
14. 
    
15.         arr[x]=arr[y];
    
16. 
    
17.         arr[y]=temp;
    
18. 
    
19.        }
    
20. 
    
21.    }
    
22. 
    
23. }
    
24. 
    

复制代码

橡皮-leo 发表于 2014-3-30 21:40
Java程序运行入口就是main函数，Java文件要想运行起来就必须要得依靠main函数，
首先看main函数
MAIN函数里 ...

谢谢你啊 哈哈

papercup 发表于 2014-3-30 21:19
你写的第28行有问题啊，应该是 selectSort(arr); 吧。

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

非常感谢，辛苦了！

直接从主函数开始看，//排序前printArray(arr);这句会打印{5,1,6,4,2,8,9}    //排序；selectArrar(arr);这句是调用选择排序的方法，把数组排好序，   //排序后；printArray(arr); 这句再调用一次打印方法，会打印出排好序的，{1,2,4,5,6,8,9}

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文件里面可能不止一个类，在一个类里面也可能不止一个方法，其实要分析一段代码的的执行顺序，先从主函数入手，这样就很清楚了。不用去管类、方法定义时的位置，只要注意调用的位置就可以了。

你写的第28行有问题啊，应该是 selectSort(arr); 吧。

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

printArray();方法只是一个将数组元素按顺序打印出来的方法而已。
selectSort();方法就是选择排序方法。
如果这两个方法有看不懂请回复。