Сортировка списка
|
|
usermmbuild | Дата: Вторник, 27 Января 2009, 03:44 | Сообщение # 1 |
Любопытный
Группа: Проверенные
Сообщений: 48
Репутация: 0
Награды: 0
Статус: Offline
| Помогите, пожалуйста, реализовать код сортировки методом быстрой сортировки - QuickSort. Очень нужно.
|
|
| |
toizy | Дата: Вторник, 27 Января 2009, 09:46 | Сообщение # 2 |
Студийная субстанция
Группа: Администраторы
Сообщений: 2309
Репутация: 29
Награды: 12
Статус: Offline
| Можно использовать сортировку ListBox - это работает быстро. Сортировку средствами ММВ смысла делаеть не имеет, поскольку придётся использовать цикл. А цикл в ММВ очень очень медленный.
Жизнь оказалась не такой уж и забавной, как поначалу...
|
|
| |
usermmbuild | Дата: Вторник, 27 Января 2009, 09:48 | Сообщение # 3 |
Любопытный
Группа: Проверенные
Сообщений: 48
Репутация: 0
Награды: 0
Статус: Offline
| Насколько медленно, а то мне как раз надо обойтись без команды?
|
|
| |
toizy | Дата: Вторник, 27 Января 2009, 10:14 | Сообщение # 4 |
Студийная субстанция
Группа: Администраторы
Сообщений: 2309
Репутация: 29
Награды: 12
Статус: Offline
| Обойтись без ЧЕГО?! Очень, очень медленно циклы в ммв то ли по случаю, то ли специально заторможены, так что при 100 итерациях это заметно не будет, а вот на штуке уже вполне ощутимо
Жизнь оказалась не такой уж и забавной, как поначалу...
|
|
| |
usermmbuild | Дата: Вторник, 27 Января 2009, 10:28 | Сообщение # 5 |
Любопытный
Группа: Проверенные
Сообщений: 48
Репутация: 0
Награды: 0
Статус: Offline
| Жаль, придётся как всегда отказаться от некой функции.
|
|
| |
toizy | Дата: Вторник, 27 Января 2009, 15:50 | Сообщение # 6 |
Студийная субстанция
Группа: Администраторы
Сообщений: 2309
Репутация: 29
Награды: 12
Статус: Offline
| Чё жаль-то? ты лучше скажи, что ты делать собрался?
Жизнь оказалась не такой уж и забавной, как поначалу...
|
|
| |
usermmbuild | Дата: Вторник, 27 Января 2009, 18:04 | Сообщение # 7 |
Любопытный
Группа: Проверенные
Сообщений: 48
Репутация: 0
Награды: 0
Статус: Offline
| Нужно отсортировать список, нужно было при сортировке отмечать позицию "особых" строк в файл, что с помощью SortList() не сделаешь.
|
|
| |
toizy | Дата: Вторник, 27 Января 2009, 18:07 | Сообщение # 8 |
Студийная субстанция
Группа: Администраторы
Сообщений: 2309
Репутация: 29
Награды: 12
Статус: Offline
| Quote (usermmbuild) SortList() Ты чё-то путаешь, нет такой функции.Добавлено (27 Январь 2009, 18:07) --------------------------------------------- А, кажется понял. Ну тогда опиши не реализацию, а задачу. может, придумаем другую реализацию
Жизнь оказалась не такой уж и забавной, как поначалу...
|
|
| |
usermmbuild | Дата: Среда, 28 Января 2009, 03:04 | Сообщение # 9 |
Любопытный
Группа: Проверенные
Сообщений: 48
Репутация: 0
Награды: 0
Статус: Offline
| ListBoxSortItems("","") - не столь важно, винда чистая, только поставил mmb. Суть такая: даны несколько списков(хранятся в файлах) по несколько тысяч строк; из списков будут добавляться некоторые строки в другой файл; -Если я захочу отредактировать строчку в последнем файле, то надо чтобы она также отредактировалась в исходном файле? чтобы не искать по всем файлам нужную строчку, хотел сделать ссылочку и номер строки.
|
|
| |
toizy | Дата: Среда, 28 Января 2009, 09:32 | Сообщение # 10 |
Студийная субстанция
Группа: Администраторы
Сообщений: 2309
Репутация: 29
Награды: 12
Статус: Offline
| Тогда не пойму, в чём проблема. Нужно только запомнить номер редактируемой строки и по этому номеру отредактировать остальные файлы. Тут вроде нет проблем
Жизнь оказалась не такой уж и забавной, как поначалу...
|
|
| |
usermmbuild | Дата: Среда, 28 Января 2009, 11:03 | Сообщение # 11 |
Любопытный
Группа: Проверенные
Сообщений: 48
Репутация: 0
Награды: 0
Статус: Offline
| Но если сортировать через команду, то номер будет не действителен
|
|
| |
toizy | Дата: Среда, 28 Января 2009, 12:05 | Сообщение # 12 |
Студийная субстанция
Группа: Администраторы
Сообщений: 2309
Репутация: 29
Награды: 12
Статус: Offline
| почему бы тогда не хранить списки уже отсортированными? тогда и проблема отпадает
Жизнь оказалась не такой уж и забавной, как поначалу...
|
|
| |
usermmbuild | Дата: Среда, 28 Января 2009, 17:08 | Сообщение # 13 |
Любопытный
Группа: Проверенные
Сообщений: 48
Репутация: 0
Награды: 0
Статус: Offline
| Было бы слишком просто, но сортировать всё равно придётся.
|
|
| |
toizy | Дата: Среда, 28 Января 2009, 22:20 | Сообщение # 14 |
Студийная субстанция
Группа: Администраторы
Сообщений: 2309
Репутация: 29
Награды: 12
Статус: Offline
| А демка есть? кидай сюда
Жизнь оказалась не такой уж и забавной, как поначалу...
|
|
| |