伴学终生 发表于 2023-11-21 20:07:42

我的冒泡排序好像有点问题

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

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



}

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

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


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


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

isdkz 发表于 2023-11-21 20:07:51

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

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

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

if(num > num) {
    int temp = num;
    num = num;
    num = temp;
    char string;
    strcpy(string, name);
    strcpy(name, name);
    strcpy(name, string);
}


通过这些修改,你的冒泡排序算法应该能够正确地对编号进行排序。
页: [1]
查看完整版本: 我的冒泡排序好像有点问题