[已解决]我的冒泡排序好像有点问题

伴学终生

1. #include <stdio.h>
   
2. #include <string.h>
   
3. 
   
4. void input(int num[10],char name[10][10]);
   
5. void output(int num[10],char name[10][10]);
   
6. void sort(int num[10],char name[10][10]);
   
7. int main(){
   
8.     int num[10];
   
9.     char name[10][10];
   
10.     input(num,name);
    
11.     printf("\n");
    
12.     output(num,name);
    
13.     sort(num,name);
    
14.     printf("排序后：\n");
    
15.     output(num,name);
    
16. 
    
17. 
    
18. 
    
19. }
    
20. 
    
21. void input(int num[10],char name[10][10]){
    
22.     for(int i=0;i<10;i++){
    
23.         printf("请输入第%d个职工的编号：",i+1);
    
24.         scanf("%d",&num[i]);
    
25.         getchar();
    
26.         printf("请输入第%d个职工的姓名：",i+1);
    
27.         gets(name[i]);
    
28.     }
    
29. }
    
30. 
    
31. void output(int num[10],char name[10][10]){
    
32.     for(int i=0;i<10;i++){
    
33.         printf("编号%d,姓名：%s\n",num[i],name[i]);
    
34.     }
    
35. }
    
36. 
    
37. 
    
38. void sort(int num[10],char name[10][10]){
    
39.     for(int i=0;i<9;i++){
    
40.         for(int j=0;j<9-i;j++){
    
41.             if(num[i]>num[i+1])
    
42.             {
    
43.                 int temp=num[i];
    
44.                 num[i] = num[i+1];
    
45.                 num[i+1] = temp;
    
46.                 char string[10];
    
47.                 strcpy(string,name[i]);
    
48.                 strcpy(name[i],name[i+1]);
    
49.                 strcpy(name[i+1],string);
    
50.             }
    
51.         }
    
52.     }
    
53. }

复制代码

排序后的输出并不是由小到大的

最佳答案

月排行榜 / 总排行榜

isdkz

2023-11-21 20:07:51

你的冒泡排序算法出现了问题。在你的sort函数中，你使用了两个嵌套的for循环来比较和交换元素，但是在比较和交换元素的地方有一些错误。

首先，你的比较条件应该是 num[j] > num[j+1] ，而不是 num[ i] > num[i+1] 。这是因为你正在使用j来遍历数组，而不是i。

其次，在交换元素的地方，你需要使用j而不是i。所以你的交换代码应该是这样的：

1. if(num[j] > num[j+1]) {
   
2.     int temp = num[j];
   
3.     num[j] = num[j+1];
   
4.     num[j+1] = temp;
   
5.     char string[10];
   
6.     strcpy(string, name[j]);
   
7.     strcpy(name[j], name[j+1]);
   
8.     strcpy(name[j+1], string);
   
9. }
   

复制代码

通过这些修改，你的冒泡排序算法应该能够正确地对编号进行排序。

跳转到最佳答案楼层

isdkz

你的冒泡排序算法出现了问题。在你的sort函数中，你使用了两个嵌套的for循环来比较和交换元素，但是在比较和交换元素的地方有一些错误。

首先，你的比较条件应该是 num[j] > num[j+1] ，而不是 num[ i] > num[i+1] 。这是因为你正在使用j来遍历数组，而不是i。

其次，在交换元素的地方，你需要使用j而不是i。所以你的交换代码应该是这样的：

1. if(num[j] > num[j+1]) {
   
2.     int temp = num[j];
   
3.     num[j] = num[j+1];
   
4.     num[j+1] = temp;
   
5.     char string[10];
   
6.     strcpy(string, name[j]);
   
7.     strcpy(name[j], name[j+1]);
   
8.     strcpy(name[j+1], string);
   
9. }
   

复制代码

通过这些修改，你的冒泡排序算法应该能够正确地对编号进行排序。