黑马程序员技术交流社区

标题: 关于选择排序，请帮我看看挂在哪个地方了？ [打印本页]

---

作者: L.I.F.E    时间: 2013-5-17 15:03
标题: 关于选择排序，请帮我看看挂在哪个地方了？

1. class TestPaiXu
   
2. {
   
3.         /*交换位置函数，返回值应该为void型*/
   
4.         public static void swap(int[] arr ,int a,int b)
   
5.         {
   
6.                 int temp = arr[a];
   
7.                 arr[a] = arr[b];
   
8.                 arr[b] = temp;
   
9.                
   
10.         }
    
11.     /*写一个打印函数*/
    
12.         public static void printArray(int[] arr)
    
13.         {
    
14.                 System.out.print("[");
    
15.                 for ( int x =0; x < arr.length ; x++ )
    
16.                 {
    
17.                         if (x!=arr.length-1)
    
18.                                 System.out.print(arr[x]+",");
    
19.                         else
    
20.                                 System.out.println(arr[x]+"]");
    
21. 
    
22.                 }
    
23.         }
    
24. public static void xuanZe(int[] arr)
    
25.         {
    
26.                 /*下面要开始写一轮一轮的遍历比较，运用多重嵌套
    
27.                 从arr【0】开始依次与arr【2】-arr【max】比较*/
    
28. 
    
29.                 for ( int x = 0 ; x < arr.length - 1; x++ )
    
30.                 {
    
31.                         for (int y = x + 1; y < arr.length ;y++ )
    
32.                         {
    
33.                                 if(arr[x] > arr[y] );//进行比较，
    
34.                                 {
    
35.                                         swap(arr,x,y);
    
36.                                 }  //交换为的函数，为了提高代码使用率
    
37.                         }
    
38.                
    
39.                 }
    
40.         }
    
41.         public static void maoPao(int[] arr)
    
42.         {
    
43.                 for (int x = 0; x < arr.length ;x++ )
    
44.                 {
    
45.                         for (int y=0; y < arr.length-x-1 ; y++)
    
46.                         {
    
47.                                 if(arr[y] > arr[y+1])
    
48.                                         swap(arr,y,y+1);
    
49.                         }
    
50.                 }
    
51.         }
    
52. 
    
53. 
    
54. 
    
55.         public static void main(String[] args)
    
56.         {
    
57.                 //int[] arr = new int[]{2,4,1,15,3,24,6};
    
58.                 int[] arr = {2,4,1,15,3,24,6};
    
59.                 printArray(arr);// 排序前
    
60.                 xuanZe(arr);
    
61.                 printArray(arr);//排序后
    
62.                 maoPao(arr);
    
63.                 printArray(arr);
    
64. 
    
65. 
    
66. 
    
67.         }
    
68. }

复制代码

---

作者: L.I.F.E    时间: 2013-5-17 15:04
结果如下

11.png (29.38 KB, 下载次数: 0)

下载附件

2013-5-17 15:04 上传

---

作者: joker_chan    时间: 2013-5-17 15:25
我看了几次都发现代码没有错。不知道为什么。

---

作者: 神之梦    时间: 2013-5-17 15:48


if(arr[x] > arr[y] );//进行比较，

这句后面多加了个分号，应该为
if(arr[x] > arr[y] )//进行比较，

找你这个错误确实找了好久。

补充：楼主以后遇到这种情况，可以采用注释部分语句和打印输出的值去查错。
刚我就是在if后面的{}里面加了一条打印语句
System.out.println(arr[x] > arr[y]);
发现不管是true还是false都会执行，才发现你的if后面多加了个分号。

一开始用肉眼确实很难找出错误所在...

---

作者: L.I.F.E    时间: 2013-5-17 15:59

神之梦 发表于 2013-5-17 15:48
if(arr[x] > arr[y] );//进行比较，

这句后面多加了个分号，应该为

谢谢，问题还真是这里啊！

---

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

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