黑马程序员技术交流社区

标题: 选择排序的疑问 [打印本页]

---

作者: timehzy    时间: 2015-6-25 23:15
标题: 选择排序的疑问

看了视频教程关于选择排序的部分，我写了一个跟老师稍有区别的代码

1. #include <stdio.h>
   
2. 
   
3. int main(int argc, const char * argv[]) {
   
4.     int a[5]={3,11,2,123,22},min;
   
5.    
   
6.     for (int i=0; i<5; i++) {
   
7.         printf("%d\t",a[i]);
   
8.     }
   
9.     printf("\n");
   
10.     for(int i=0;i<4;i++){
    
11.         min=a[i];//把要比较的数赋值给min
    
12.         for(int j=i+1;j<5;j++){
    
13.             if(min>a[j]){
    
14.                 min=a[j];//如果被比较的数比min小就把这个数赋给min
    
15.             }
    
16.         }
    
17.         a[i]=min;//把min赋给最前面的元素
    
18.     }
    
19.    
    
20.     for (int i=0; i<5; i++) {
    
21.         printf("%d\t",a[i]);
    
22.     }
    
23.    
    
24.     return 0;
    
25. }
    

复制代码

请问为什么这样打印的结果是：

3        11        2        123        22       

2        2        2        22        22       

排序后的数字为什么不对了？

---

作者: timehzy    时间: 2015-6-26 10:07
没人？:'(

---

作者: 丁铭检    时间: 2015-6-26 10:59


这个东西起始你可以一步步的推，然后你就自己懂了。。还有的是你有没有发现你的代码中用的是替换而不是交换。。

---

作者: goldboy    时间: 2015-6-26 11:33
首先min=a是有问题的，min是int类型，而a是一个指针，应该是min=a[0]；
然后你只做了一轮选择，只把最小的数排到了最前面，第二小的还没有排吧

---

作者: timehzy    时间: 2015-6-26 11:37

丁铭检 发表于 2015-6-26 10:59
这个东西起始你可以一步步的推，然后你就自己懂了。。还有的是你有没有发现你的代码中用的是替换而不是交换 ...

嗯嗯，谢谢，刚刚又看了一下，明白了，虽然把比较后多最小值赋给min了，但是数组的顺序没变

---

作者: timehzy    时间: 2015-6-26 11:38

goldboy 发表于 2015-6-26 11:33
首先min=a是有问题的，min是int类型，而a是一个指针，应该是min=a[0]；
然后你只做了一轮选择，只把最小的 ...

谢谢，现在明白了:loveliness:

---

作者: timehzy    时间: 2015-6-27 00:40

王亚征 发表于 2015-6-27 00:34
应该是作用域混乱,大括号加错了

不是的。是比较的时候的逻辑错误。作用域除了用于for循环的i、j都是全局变量哦

---

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

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