我的冒泡排序好像有点问题
#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);
}
}
}
}
排序后的输出并不是由小到大的 你的冒泡排序算法出现了问题。在你的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]