黑马程序员技术交流社区

标题: java数组的选择排序，谁能帮我看下这个哪里出问题了. [打印本页]

---

作者: 刘腾    时间: 2012-11-11 22:35
标题: java数组的选择排序，谁能帮我看下这个哪里出问题了.

1. //对数组{2,345,111,1,34,5}的选择排序
   
2. class Select
   
3. {
   
4.    public static void main(String[] args)
   
5.            {
   
6.                  int[] arr={2,345,111,1,34,5};
   
7.                  selectSort(arr);
   
8.                  System.out.println("排序后的数组为:");
   
9.                  printarr(arr);
   
10.            }
    
11.    public static void selectSort(int[] arr)
    
12.     {
    
13.          int temp=0;
    
14.          int min=0;
    
15.          for(int i=0;i<arr.length-1;i++)
    
16.                 {
    
17.               min=i;
    
18.               for(int j=i+1;j<arr.length;j++)
    
19.                          {
    
20.                            if(arr[i]>arr[j])
    
21.                            min=j;
    
22.                         }
    
23.               temp=arr[min];
    
24.               arr[min]=arr[i];
    
25.               arr[i]=temp;
    
26.          
    
27.               }
    
28.         }
    
29.         public static void printarr(int[] arr)
    
30.         {
    
31.          
    
32.           for (int i=0;i<arr.length;i++)
    
33.                           {  
    
34.                  System.out.print(arr[i]+" ");
    
35.               }
    
36.         }
    
37.         
    
38. }
    
39.   //  输出的结果是 1 5 34 2 111 345 （问题：为什么呢？不是 1 2 5 34 111 345）

复制代码

在看自学视频，这个地方有点晕呀，新手 ，求帮忙，看下这个排序哪个步骤出问题了，谢谢了

---

作者: 廖力    时间: 2012-11-11 22:45

1.         public static void selectSort(int[] arr) {
   
2.                 int temp = 0;
   
3.                 int min = 0;
   
4.                 for (int i = 0; i < arr.length - 1; i++) {
   
5.                         min = i;
   
6.                         for (int j = i + 1; j < arr.length; j++) {
   
7.                                 if (arr[min] > arr[j])
   
8.                                         min = j;
   
9.                         }
   
10.                         temp = arr[min];
    
11.                         arr[min] = arr[i];
    
12.                         arr[i] = temp;
    
13. 
    
14.                 }
    
15.         }

复制代码

min是记录最小值的标号 所以比较要用min去比较啊
你每次都用i在比较。。。
i又没有变动 只要数组中有小于i位置的数 就会记载min 所以min 中记录的不一定是最小的值的标号
而是最后一个小于i位置的值的标号

---

作者: zxlddw4206    时间: 2012-11-11 22:56
你的循环有问题 你只是实现了 当前位置的 数 与 一个比他小的对换  然后没有全部从新遍历
例如 第一次循环 换了1 跟2  第2次换了5 跟345 第3次换了111和 换到位置“4”的2  你看看是不是这样

---

作者: 王振    时间: 2012-11-11 23:02

1. 
   
2. //对数组{2,345,111,1,34,5}的选择排序
   
3. class Test {
   
4.         public static void main(String[] args) {
   
5.                 int[] arr = { 2, 345, 111, 1, 34, 5 };
   
6.                 selectSort(arr);
   
7.                 System.out.println("排序后的数组为:");
   
8.                 printarr(arr);
   
9.         }
   
10. 
    
11.         public static void selectSort(int[] arr) {
    
12.                 int temp = 0;
    
13.                 int min = 0;
    
14.                 for (int i = 0; i < arr.length - 1; i++) {
    
15.                         min = i;
    
16.                         for (int j = i + 1; j < arr.length; j++) {
    
17.                                 //if (arr[i] > arr[j])  把这里的i改为min即可。
    
18.                                 //因为选择排序中，你定义的这个min的目的是记录后面最小值所在的下标。
    
19.                                 //所以你应该拿这个min不断的与其他下标相比，而不是用i去比。
    
20.                                 if (arr[min] > arr[j])
    
21.                                         min = j;
    
22.                         }
    
23.                         temp = arr[min];
    
24.                         arr[min] = arr[i];
    
25.                         arr[i] = temp;
    
26. 
    
27.                 }
    
28.         }
    
29. 
    
30.         public static void printarr(int[] arr) {
    
31. 
    
32.                 for (int i = 0; i < arr.length; i++) {
    
33.                         System.out.print(arr[i] + " ");
    
34.                 }
    
35.         }
    
36. 
    
37. }
    
38. // 输出的结果是 1 5 34 2 111 345 （问题：为什么呢？不是 1 2 5 34 111 345）

复制代码

if (arr > arr[j])  把这里的i改为min即可。
因为选择排序中，你定义的这个min的目的是记录后面最小值所在的下标。
所以你应该拿这个min不断的与其他下标相比，而不是用i去比。

---

作者: 刘腾    时间: 2012-11-11 23:03

廖力 发表于 2012-11-11 22:45
min是记录最小值的标号 所以比较要用min去比较啊
你每次都用i在比较。。。
i又没有变动 只要数组中有小于i ...

我晕，谢谢啦，看了你的解释，又去重新理解了遍选择排序的定义，自己刚开始的想法有些偏差，明白了，要拿那个min去和其他值去比较，感谢:victory:

---

作者: 刘腾    时间: 2012-11-11 23:19

张利 发表于 2012-11-11 22:59
for(int j=i+1;jarr[j])
                           min=j;
                        }

嗯，谢谢，感谢提供了另外一种思路。

---

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

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