1080 / 1007 / 106
Регистрация: 28.02.2010
Сообщений: 2,889
|
||||||||||||||||
1 | ||||||||||||||||
Быстрая сортировка и объекты класса31.05.2011, 13:26. Показов 2597. Ответов 7
Метки нет (Все метки)
На днях столкнулся с такой задачей. Попробую ее сформулировать.
Дан класс.
Нужно вывести, например на экран, координаты точек так, чтобы x-координата выводилась по возрастанию. В качестве алгоритма сортировки использовать только быструю сортировку. Придумал следующее решение. Вспомогательное пространство имен:
Этот метод мне вполне устраивает. Вопрос: есть ли другие методы решения этой задачи?
0
|
31.05.2011, 13:26 | |
Ответы с готовыми решениями:
7
Массив указателей объектов класса и их быстрая сортировка Быстрая сортировка для массива обьектов пользовательского класса Сортировка: Как отсортировать объекты конечных классов с учетом промежуточного базового класса? Разработать программу сортировки: сортировка перестановкой, сортировка вставкой, быстрая сортировка |
274 / 175 / 12
Регистрация: 14.03.2010
Сообщений: 501
|
|
31.05.2011, 20:02 | 2 |
В твоём методе хорошо бы избавиться от глобальной переменной "junkspace::x". А так, в принципе, он имеет право на существование.
Ещё можно переделать класс так, чтобы хранить не два массива координат по осям, а один массив пар координат.
0
|
1080 / 1007 / 106
Регистрация: 28.02.2010
Сообщений: 2,889
|
|
31.05.2011, 20:21 [ТС] | 3 |
0
|
274 / 175 / 12
Регистрация: 14.03.2010
Сообщений: 501
|
|
31.05.2011, 20:32 | 4 |
Не понял. Смысл чего?
0
|
1080 / 1007 / 106
Регистрация: 28.02.2010
Сообщений: 2,889
|
|||||||||||
01.06.2011, 06:31 [ТС] | 5 | ||||||||||
Задам по другому.
Вы предлагаете где-то так:
0
|
274 / 175 / 12
Регистрация: 14.03.2010
Сообщений: 501
|
||||||
01.06.2011, 11:42 | 6 | |||||
Нет, я имею в виду использовать вот такой контейнер:
0
|
1080 / 1007 / 106
Регистрация: 28.02.2010
Сообщений: 2,889
|
|
01.06.2011, 12:50 [ТС] | 7 |
0
|
274 / 175 / 12
Регистрация: 14.03.2010
Сообщений: 501
|
||||||
01.06.2011, 12:57 | 8 | |||||
Схематично — как-то так:
1
|
01.06.2011, 12:57 | |
01.06.2011, 12:57 | |
Помогаю со студенческими работами здесь
8
Быстрая сортировка, ситуация, при которой сортировка работает не корректно Быстрая сортировка(сортировка Хоара). Отсортировать фрагмент массива Быстрая сортировка (сортировка Хоара) для связных списков Быстрая сортировка и Обменная сортировка - реализация API функции Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |