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

伴学终生

#include <stdio.h>
#include <string.h>

void input(int num[10],char name[10][10]);
void output(int num[10],char name[10][10]);
void sort(int num[10],char name[10][10]);
int main(){
    int num[10];
    char name[10][10];
    input(num,name);
    printf("\n");
    output(num,name);
    sort(num,name);
    printf("排序后：\n");
    output(num,name);



}

void input(int num[10],char name[10][10]){
    for(int i=0;i<10;i++){
        printf("请输入第%d个职工的编号：",i+1);
        scanf("%d",&num[i]);
        getchar();
        printf("请输入第%d个职工的姓名：",i+1);
        gets(name[i]);
    }
}

void output(int num[10],char name[10][10]){
    for(int i=0;i<10;i++){
        printf("编号%d,姓名：%s\n",num[i],name[i]);
    }
}


void sort(int num[10],char name[10][10]){
    for(int i=0;i<9;i++){
        for(int j=0;j<9-i;j++){
            if(num[i]>num[i+1])
            {
                int temp=num[i];
                num[i] = num[i+1];
                num[i+1] = temp;
                char string[10];
                strcpy(string,name[i]);
                strcpy(name[i],name[i+1]);
                strcpy(name[i+1],string);
            }
        }
    }
}

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

最佳答案

月排行榜 / 总排行榜

isdkz

2023-11-21 20:07:51

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

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

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

if(num[j] > num[j+1]) {
    int temp = num[j];
    num[j] = num[j+1];
    num[j+1] = temp;
    char string[10];
    strcpy(string, name[j]);
    strcpy(name[j], name[j+1]);
    strcpy(name[j+1], string);
}

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

跳转到最佳答案楼层

isdkz

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

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

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

if(num[j] > num[j+1]) {
    int temp = num[j];
    num[j] = num[j+1];
    num[j+1] = temp;
    char string[10];
    strcpy(string, name[j]);
    strcpy(name[j], name[j+1]);
    strcpy(name[j+1], string);
}

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