|
|
|
Сортировка
|
|||
|---|---|---|---|
|
#18+
Добрый день Есть ли эффективные механизмы сортировки для VB6? Не хочется изобретать велосипед… Что есть: набор пар значений Index1-String1, Index2-String2, …, IndexN-StringN. Что требуется после сортировки: Index1-NewIndex1, Index2-NewIndex2, …, IndexN-NewIndexN. Где NewIndex – это соответствующий порядку сортировки индекс (натуральное число). Сортировка требуется алфавитная по значениям StringI. Пример: Вход: 1-James 2-Alice 3-Mankurt Результаты: 1-2 2-1 3-3 С уважением Геронт II ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 23.07.2004, 18:41 |
|
||
|
Сортировка
|
|||
|---|---|---|---|
|
#18+
Вопрос эффективной сортировки не в языке а в алгоритме. Наиболее распространенным(эффективным) и часто используемым является QuockSort. Все конечно зависит от самого набора исходных данных , т.е. количества элементов и "разброса" элементов в нем. В некоторых случаях QiuckSort может быть медленне обычного BubbleSort'a. Но все же я рекомендовал бы его, на больших обьемах ему практически нет равных. Описаний полно в сети. Magnus ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 23.07.2004, 20:22 |
|
||
|
Сортировка
|
|||
|---|---|---|---|
|
#18+
Есть ли эффективные УЖЕ РЕАЛИЗОВАННЫЕ механизмы сортировки для VB6? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 23.07.2004, 23:15 |
|
||
|
Сортировка
|
|||
|---|---|---|---|
|
#18+
В Васике? Нету. Только у отдельных контролов. Да и те можно переделать через АПИ. Если, к примеру, нужно отсортировать содержимое листбокса, то через АПИ делается одиним вызовом и летает. Если же сортируешь свой массив. То ни реализовывать нужно самому. В принципе в реализации QuickSort ничего сложного нет. Magnus ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.07.2004, 00:17 |
|
||
|
Сортировка
|
|||
|---|---|---|---|
|
#18+
Если уж так лень написать свой QuickSort, то можно использовать ListBox установив предварительно свойство Sorted=True Код: plaintext 1. 2. 3. 4. 5. 6. 7. 8. 9. или же отсоединенный рекордсет ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.07.2004, 01:03 |
|
||
|
Сортировка
|
|||
|---|---|---|---|
|
#18+
Но это уже будет через ж... За такие сортировки надо руки отрывать :) ну там же на 10 минут работы! Magnus ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.07.2004, 01:11 |
|
||
|
Сортировка
|
|||
|---|---|---|---|
|
#18+
Magnus23Но это уже будет через ж... За такие сортировки надо руки отрывать :) ну там же на 10 минут работы! Magnus Кипит наш разум возмущенный ? Там на 10 , а тут на 1 P.S Я же сказал -способ для лентяев ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.07.2004, 01:21 |
|
||
|
Сортировка
|
|||
|---|---|---|---|
|
#18+
А если 20К элементов? Можно будет на обед сходить! Конечно кипит! Мне на работе не дают сделать так как я хочу, так хоть здесь... :) Magnus ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.07.2004, 01:33 |
|
||
|
Сортировка
|
|||
|---|---|---|---|
|
#18+
Если бы да кабы... Пока я вижу только 3 шт. данных. А для них писать QuickSort-"Но это уже будет через ж... " :) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.07.2004, 01:54 |
|
||
|
Сортировка
|
|||
|---|---|---|---|
|
#18+
Мальчики, не ссорьтесь. И что самое смешное – мне надо сортировать колонки грида по их именам. Так чты если я еще для этого привлеку ЛистБокс то будет анально. Помогите! ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.07.2004, 20:32 |
|
||
|
Сортировка
|
|||
|---|---|---|---|
|
#18+
Тогда обычный пузырек. В чем проблема-то? За то время что ты ищешь "готовую" реализацию, можно было реализовать десяток алгоритмов. Magnus ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.07.2004, 21:14 |
|
||
|
Сортировка
|
|||
|---|---|---|---|
|
#18+
авторМальчики, не ссорьтесь. мы не соримся.Обычный творческий обмен мнениями :) авторИ что самое смешное – мне надо сортировать колонки грида по их именам Тогда совсем не понял,в чем проблемы.В любом нормальном гриде сортировка ро столбцам реализуется автоматически ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.07.2004, 22:11 |
|
||
|
Сортировка
|
|||
|---|---|---|---|
|
#18+
2 Геронт II http://www.dmk.ru/files.php Ищешь Visual Basic.Готовые алгоритмы Скачиваешь .Ищешь примеры из главы 9 (посвящена сортировкам).Наслаждаешься... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.07.2004, 22:25 |
|
||
|
Сортировка
|
|||
|---|---|---|---|
|
#18+
Вы спасли мою репутацию и задницу. Очень обязан. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.07.2004, 08:21 |
|
||
|
Сортировка
|
|||
|---|---|---|---|
|
#18+
Взял реализацию QuickSort из 9 главы. Все супер, но проблема все-таки есть: алгоритм не инвариантен к последовательности входных данных потому что опирается на функцию rnd. Что я имею вввиду: пусть на входе 6 2 2 2 1 3 то восле сортировки 1 2 2 2 3 6 все круто. Но двойки каждый раз пляшут. То есть, та двойка что была во входных данных на втором месте в выходных данных может быть на втором, третьем и четвертом при каждом запуске сортировки. Я понимаю что это не претензия к алгоритму но все же нельзя ли как его улучшить чтобы не плясали? С уважением Геронт II ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.07.2004, 14:24 |
|
||
|
Сортировка
|
|||
|---|---|---|---|
|
#18+
К Геронту II Авва Геронт Петрский говорил: многие,..., блудодействовали мыслию Ты "в натуре" проводишь сортировку по одному критерию, а "в мысли" подразумеваешь два (исходный порядок двоек). Сортируй по двум критериям. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 30.07.2004, 11:36 |
|
||
|
Сортировка
|
|||
|---|---|---|---|
|
#18+
Ой как слабо! Я вот возьму и изобрету велосипед к вечеру. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 09.01.2009, 23:03 |
|
||
|
Сортировка
|
|||
|---|---|---|---|
|
#18+
Это самый простой самокат. Чтоб он стал велосипедом нудно еще один цыкл встроить. Код: plaintext 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. 31. 32. 33. 34. 35. 36. 37. 38. 39. 40. 41. 42. На практике: ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 10.01.2009, 00:12 |
|
||
|
Сортировка
|
|||
|---|---|---|---|
|
#18+
sory (не то нажал) На практике это выглядит так: ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 10.01.2009, 00:14 |
|
||
|
Сортировка
|
|||
|---|---|---|---|
|
#18+
Но хотелось б увидеть что-то по проще или чтоб быстрее работало. К примеру я работаю только с цыфрами (сортировка по рейтингу mp3 и создание ссилок), то вышеописанный пример как раз в тему без дополнительной функции "АБВГД..." ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 10.01.2009, 00:19 |
|
||
|
|

start [/forum/topic.php?fid=60&msg=32620130&tid=2161470]: |
0ms |
get settings: |
5ms |
get forum list: |
17ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
64ms |
get topic data: |
9ms |
get forum data: |
2ms |
get page messages: |
54ms |
get tp. blocked users: |
1ms |
| others: | 189ms |
| total: | 347ms |

| 0 / 0 |
