Сортировка слиянием по атрибуту объекта в вектореC++

Программы на C++. Форум разработчиков
Anonymous
Сортировка слиянием по атрибуту объекта в векторе

Сообщение Anonymous »

Я создаю проект на C++ для сравнения сложности алгоритмов различной сложности. У меня есть вектор Circle Vector, и я хотел бы отсортировать этот вектор по атрибуту x круга (ось X больше всего слева => радиус оси X). Я реализовал алгоритм сортировки слиянием, но он не работает и не знаю почему.

Реализация сортировки слиянием:

Код: Выделить всё

/**
* 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]

Вернуться в «C++»