我的理解是把字符从小到大排列，可答案不对，求详细分析

rosynirvana

bubble sort和selection sort，你想写的是哪个？

rosynirvana

selection sort没必要每次都交换，记住子序中最小字符的位置和最小值就可以了

1. #include <stdio.h>
   
2. #include <string.h>
   
3. 
   
4. int main()
   
5. {
   
6.   char str[] = "clanguage";
   
7.   int i, j;
   
8.   int limit = strlen(str);
   
9.   
   
10.   for( i=0; i!=limit-1; ++i){
    
11. /*最后一项不用排序，因为把比它小的都移到前面去了，剩下的一定就是最大的*/
    
12.     char min = str[i];
    
13.     int min_pos = i;
    
14. /* 最小值和最小值所在的位置 */
    
15.     for( j=i+1; j!=limit; ++j){
    
16.       if(str[j] < min){
    
17.         min = str[j];
    
18.         min_pos = j;
    
19. /*如果比最小值还小，更新信息 */
    
20.       }
    
21.     }
    
22.     str[min_pos] = str[i];
    
23.     str[i] = min;
    
24. /*最后， 把i写到最小值的位置上，再把最小值写到i的位置上，完成交换 */
    
25.   }
    
26. 
    
27.   puts(str);
    
28.   return 0;
    
29. }

复制代码

rosynirvana

coco 发表于 2013-12-8 12:44
这个程序不是我写的，是一道习题。我觉得运行结果是从小到大排序，但答案是alancuegg。

如果你没抄错，题目也没印错，代码的行为是未定义的

1. for(j=i+1;j<k;i+=1)

复制代码

j < k，但是自增的是i，于是停不下来，一般的结果就是访问了不该访问的内存造成崩溃

rosynirvana

bubble sort

1. #include <stdio.h>
   
2. #include <string.h>
   
3. 
   
4. #define SWAP(a, b) {a ^= b; b ^= a; a ^= b;}
   
5. /* xor swapping */
   
6. int main()
   
7. {
   
8.   char str[] = "clanguage";
   
9.   int i, j;
   
10.   int limit = strlen(str);
    
11. 
    
12.   for(i=0; i<limit; ++i){
    
13. /* bubble sort每次都扫描未排序好的子序列，然后把最大值换到队尾去 */
    
14.     int changed = 0;
    
15. /* 记录一次迭代中交换的次数 */
    
16.     for(j=0; j<limit-i-1; ++j)
    
17.       if(str[j] > str[j+1]){
    
18.         SWAP(str[j], str[j+1])
    
19.         changed += 1;
    
20. /* 如果发现临近的两个值顺序颠倒就交换 */
    
21.       }
    
22.     if(changed == 0)
    
23.       break;
    
24. /* 一次迭代中没有发现逆序对，说明已经排序好了 */
    
25.   }
    
26. 
    
27.   puts(str);
    
28.   return 0;
    
29. }

复制代码