c-当我在函数中实现Bubble排序时，它不起作用

Question

我有这个代码来根据一组球队的得分排序，就像足球排名一样，当这样实现时，代码运行良好(顺便说一句，我定义了"NEXS"到18(：

int melhor_class(t_equipa *eqA, t_equipa *eqB)
{
if(eqA->pontos > eqB->pontos){
return 1;
} else if(eqA->pontos < eqB->pontos){
return 0;
} else if(eqA->golosM > eqB->golosM){
return 1;
} else if(eqA->golosM < eqB->golosM){
return 0;
} else if(eqA->golosS < eqB->golosS){
return 1;
} else if(eqA->golosS > eqB->golosS){
return 0;
} else {
return 1;
}
}
void ordenar_equipas(t_equipa *e)
{
for(int i = 0; i < NEQS - 1; i++)
{
for(int j = 0; j < NEQS - i - 1; j++)
{
if (melhor_class(&e[j],&e[j+1]) == 0)
{
//swaping part
t_equipa temp = e[j];
e[j] = e[j+1];
e[j+1] = temp;

}
}
}
}

输出工作良好，经过整理：

P  V  E  D  M  S
Gil Vicente             33  0  0  0  18  7
Benfica                 32  0  0  0  10  10
Sporting                31  0  0  0  10  7
Porto                   24  0  0  0  20  8
Arouca                  0  0  0  0  0  0
Belenenses              0  0  0  0  0  0
Boavista                0  0  0  0  0  0
Braga                   0  0  0  0  0  0
Estoril                 0  0  0  0  0  0
Famalicao               0  0  0  0  0  0
Maritimo                0  0  0  0  0  0
Moreirense              0  0  0  0  0  0
Pacos Ferreira          0  0  0  0  0  0
Portimonense            0  0  0  0  0  0
Santa Clara             0  0  0  0  0  0
Tondela                 0  0  0  0  0  0
Vitoria                 0  0  0  0  0  0
Vizela                  0  0  0  0  0  0

但当我把代码的交换部分放在函数中时，它就不起作用了：

void trocar_equipas(t_equipa *e, int p1, int p2)
{
t_equipa temp = e[p1];
e[p1] = e[p2];
e[p2] = temp;
}
void ordenar_equipas(t_equipa *e)
{
for(int i = 0; i < NEQS - 1; i++)
{
for(int j = 0; j < NEQS - i - 1; j++)
{
if (melhor_class(&e[j],&e[j+1]) == 0)
{
trocar_equipas(&e,j,j+1);
}
}
}
}

输出：

P  V  E  D  M  S
Arouca                  0  0  0  0  0  0
Belenenses              0  0  0  0  0  0
Benfica                 32  0  0  0  10  10
Boavista                0  0  0  0  0  0
Braga                   0  0  0  0  0  0
Estoril                 0  0  0  0  0  0
Famalicao               0  0  0  0  0  0
Gil Vicente             33  0  0  0  18  7
Maritimo                0  0  0  0  0  0
Moreirense              0  0  0  0  0  0
Pacos Ferreira          0  0  0  0  0  0
Porto                   24  0  0  0  20  8
Portimonense            0  0  0  0  0  0
Santa Clara             0  0  0  0  0  0
Sporting                31  0  0  0  10  7
Tondela                 0  0  0  0  0  0
Vitoria                 0  0  0  0  0  0
Vizela                  0  0  0  0  0  0

我真的需要把摇摆部分放在另一个功能中！我感谢任何类型的帮助！感谢

Answer 1

函数trocar_equipas接收一个指针作为参数，因此您可以像这样传递它：

void trocar_equipas(t_equipa *e, int p1, int p2)
{
t_equipa temp = e[p1];
e[p1] = e[p2];
e[p2] = temp;
}
void ordenar_equipas(t_equipa *e)
{
for(int i = 0; i < NEQS - 1; i++)
{
for(int j = 0; j < NEQS - i - 1; j++)
{
if (melhor_class(&e[j],&e[j+1]) == 0)
{
trocar_equipas(e,j,j+1);
}
}
}
}

Answer 2

此调用的第一个参数表达式

trocar_equipas(&e,j,j+1);

不正确。

它具有类型t_equipa **，而函数trocar_equipas需要类型t_equipa *的参数。

void trocar_equipas(t_equipa *e, int p1, int p2)
{
t_equipa temp = e[p1];
e[p1] = e[p2];
e[p2] = temp;
}

所以调用类似的函数

trocar_equipas(e,j,j+1);

另一种方法是以的方式声明和定义函数trocar_equipas

void trocar_equipas( t_equipa *e1, t_equipa *e2 )
{
t_equipa temp = *e1;
*e1 = *e2;
*e2 = temp;
}

并称之为

trocar_equipas( &e[j], &e[j+1] );

或

trocar_equipas( e + j, e + j + 1 );

Answer 3

旁白：一个简化的比较函数。

int melhor_class(const t_equipa *eqA, const t_equipa *eqB) {
if (eqA->pontos != eqB->pontos) {
return eqA->pontos > eqB->pontos;
}
if (eqA->golosM != eqB->golosM) {
return eqA->golosM > eqB->golosM;
}
return eqA->golosS < eqB->golosS;
}

更常见的设计习惯用法是在较大时返回1，在less上返回-1，在等于的情况下返回0。

if (eqA->pontos != eqB->pontos) {
return eqA->pontos > eqB->pontos ? 1 : -1;
}
...