Реализация сортировки слиянием:
Код: Выделить всё
/**
* Méthode qui permet de fusionner les tableaux qui ont été séparés afin de trier le tableau final
* @param indice_bas
* @param milieu
* @param indice_haut
* @param taille
*/
void fusion(int indice_bas, int milieu, int indice_haut, vector tableau) {
// Déclaration de différents indices pour la fusion
int h,i,j,k;
// Déclaration du tableau intérmediaire qui permet de stocké les disques du tableau
vector tab_tmp;
// Initialisation des indices
h = indice_bas;
i = indice_bas;
j = milieu+1;
// Tant que nous avons pas trié l'ensemble du tableau
while((h
Подробнее здесь: [url]https://stackoverflow.com/questions/41916166/merge-sort-by-object-attribute-in-vector[/url]
Мобильная версия