Официальный сайт студ.городка НГТУ
Программирование и БД » Сорировка списков! 

#1  11.06.06 08:34

Сорировка списков!

Ни у кого нет сортировки двусвязного списка? Можно любым способом, хоть пузырьком.

struct spisok
{
int x;
spisok *prev,*next;
}

А то программа готова, и осталось только отсортированть классы.

Offline

#2  11.06.06 10:02

Re: Сорировка списков!

в интернете полно алгоритмов

Offline

#3  11.06.06 12:51

Re: Сорировка списков!

Реализуй тупую сортировку пузырьком, дело 5 минут

Offline

#4  11.06.06 16:00

Re: Сорировка списков!

Я постоянно в связях запутываюсь. А если постоянно копировать все значения моего класса, то он сортирует 2-3 раза а потом говорит ошибка и вылетает. У меня в классе 5 строк, под которые выделяется динамически память, 3 инта и еще даты и время всякое.

Offline

#5  11.06.06 18:53

Re: Сорировка списков!

а че путаться то, тебе надо реализовать две функции для вырезки элемента из списка и для вставки в начало или конец списка, а какая разница что у тебя храниться в классе?

Offline

#6  12.06.06 07:11

Re: Сорировка списков!

Сделал. Вот токо при 1000 записей он сортирует это дело 00:01:02 а при 10000 уже 01:38:40. Ну на этом хорошо. Хотя у меня больше 300 записей врядли в ближайшее время будет.

Offline

#7  12.06.06 10:18

Re: Сорировка списков!

а по какому признаку ты сортируешь?

Offline

#8  12.06.06 14:14

Re: Сорировка списков!

Всмысле? Я сортирую по строкам. Если strcmp(s1,s2)<0 то удаляю элемент и вставляю его в конец списка. Работает! Это уже отлично.

Offline

#9  12.06.06 19:20

Re: Сорировка списков!

RusRusRus написал(а):

Всмысле? Я сортирую по строкам. Если strcmp(s1,s2)<0 то удаляю элемент и вставляю его в конец списка. Работает! Это уже отлично.

это гон, сравнения твоя сортировка медленно работает именно из-за сравнения строк, перегоняй строки в какой нить длинный интегер или добл и сравнивай уже их сортировка будет работать в разы быстрее!

Offline

Программирование и БД » Сорировка списков! 

ФутЕр:)

© Hostel Web Group, 2002-2025.   Сообщить об ошибке

Сгенерировано за 0.032 сек.
Выполнено 14 запросов.