[已解决]冒牌排序求助

1215787625

#include <stdio.h>
#define NUMBER 5
int main(void)
{
        int i;
        int v[NUMBER];
       
        printf("请输入%d人的身高。\n",NUMBER);
        for (i = 0;i < NUMBER;i++){
                printf("%d号:",i+1);
                scanf("%d",&v[i]);
        }
       
        puts("按升序排列。");
        for (i = NUMBER;i > 0;i--){
                if (v[i] < v[i-1]){
                        int swap;
                        swap = v[i-1];
                        v[i-1] = v[i];
                        v[i] = swap;
                }
        }
       
        for (i = 0;i < NUMBER - 1;i++)
                printf("%d号：%d\n",i+1,v[i]);
       
       
        return 0;
}
请问这个冒泡排序错在哪里了呀？

最佳答案

月排行榜 / 总排行榜

isdkz

2023-10-26 23:55:14

这段代码中的排序算法并不是冒泡排序，而是一种错误的排序算法。冒泡排序的核心思想是通过相邻元素的比较和交换来实现排序。以下是对这段代码进行修正的冒泡排序算法：

1. #include <stdio.h>
   
2. #define NUMBER 5
   
3. 
   
4. int main(void)
   
5. {
   
6.     int i;
   
7.     int v[NUMBER];
   
8. 
   
9.     printf("请输入%d人的身高。\n", NUMBER);
   
10.     for (i = 0; i < NUMBER; i++) {
    
11.         printf("%d号:", i + 1);
    
12.         scanf("%d", &v[ i]);
    
13.     }
    
14. 
    
15.     puts("按升序排列。");
    
16.     for (i = 0; i < NUMBER - 1; i++) {
    
17.         for (int j = 0; j < NUMBER - i - 1; j++) {
    
18.             if (v[j] > v[j + 1]) {
    
19.                 int swap = v[j];
    
20.                 v[j] = v[j + 1];
    
21.                 v[j + 1] = swap;
    
22.             }
    
23.         }
    
24.     }
    
25. 
    
26.     for (i = 0; i < NUMBER; i++)
    
27.         printf("%d号：%d\n", i + 1, v[ i]);
    
28. 
    
29.     return 0;
    
30. }
    

复制代码

修正后的代码使用了嵌套循环，在每一轮外层循环中，内层循环通过比较相邻元素的大小来进行交换，将较大的元素逐渐移动到数组的末尾。这样，经过多轮的比较和交换，最终实现了升序排序。

请注意，修正后的代码中的内层循环条件是  j < NUMBER - i - 1 ，这是因为每一轮外层循环都会将当前最大的元素移动到数组的末尾，所以下一轮内层循环时可以不再考虑已经排序好的部分。

跳转到最佳答案楼层

isdkz

这段代码中的排序算法并不是冒泡排序，而是一种错误的排序算法。冒泡排序的核心思想是通过相邻元素的比较和交换来实现排序。以下是对这段代码进行修正的冒泡排序算法：

1. #include <stdio.h>
   
2. #define NUMBER 5
   
3. 
   
4. int main(void)
   
5. {
   
6.     int i;
   
7.     int v[NUMBER];
   
8. 
   
9.     printf("请输入%d人的身高。\n", NUMBER);
   
10.     for (i = 0; i < NUMBER; i++) {
    
11.         printf("%d号:", i + 1);
    
12.         scanf("%d", &v[ i]);
    
13.     }
    
14. 
    
15.     puts("按升序排列。");
    
16.     for (i = 0; i < NUMBER - 1; i++) {
    
17.         for (int j = 0; j < NUMBER - i - 1; j++) {
    
18.             if (v[j] > v[j + 1]) {
    
19.                 int swap = v[j];
    
20.                 v[j] = v[j + 1];
    
21.                 v[j + 1] = swap;
    
22.             }
    
23.         }
    
24.     }
    
25. 
    
26.     for (i = 0; i < NUMBER; i++)
    
27.         printf("%d号：%d\n", i + 1, v[ i]);
    
28. 
    
29.     return 0;
    
30. }
    

复制代码

修正后的代码使用了嵌套循环，在每一轮外层循环中，内层循环通过比较相邻元素的大小来进行交换，将较大的元素逐渐移动到数组的末尾。这样，经过多轮的比较和交换，最终实现了升序排序。

请注意，修正后的代码中的内层循环条件是  j < NUMBER - i - 1 ，这是因为每一轮外层循环都会将当前最大的元素移动到数组的末尾，所以下一轮内层循环时可以不再考虑已经排序好的部分。