Сортировка слиянием по атрибуту объекта в векторе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]
Ответить

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

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