|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
09.10.2018, 02:22 | #71 |
Форумчанин
Регистрация: 17.06.2012
Сообщений: 957
|
За минувшее лето разобрана программа единомышленника
и создана улучшенная QB64 Qbasic рекурсивная Русская сортировка половинами Russian Sorting Halves показывающая результаты: там где пузырьковая сортирует 100'ооо за 230 секунд там где пузырьковая половинами 100'ооо за 70 секунд там Рекурсия Русская сортировка половинами за 0,33 секунды и миллион сортирует за 3,5 секунды именно в QB64 Qbasic повторяю: 1'000'ooo сортирует за 3,5 секунды в QB64 Qbasic и приветствую версии на других языках программирования особенно где возможна визуализация и сравнение сортировок Русская сортировка половинами важные действия визуализация Russian sorting halves important actions visualization RussianSortingHalvesDAV: Excel рекурсия таблица AlgoLab только изменённая мной часть RussianSortingHalvesDAV исправлен ляп лишних вычислений среднего и без лишних переменных и без замедляющего оформления: сортирует максимум 250 ячеек за 10 секунд быстрее в 12 раз чем также ускоренная обычная сортировка Код:
Случайные и Массивы https://programmersforum.ru/showthread.php?t=344371 Учим C# & basic & excel & python https://programmersforum.ru/showthre...=327446&page=5 ничего нерекомендую
Последний раз редактировалось сфинкс; 10.10.2018 в 02:12. |
09.10.2018, 08:10 | #72 |
Участник клуба
Регистрация: 03.06.2009
Сообщений: 1,814
|
так, с цифрами всё понятно - опупенно быстро. а вот с текстом он как работает? может он все найденные на компе папки, сделать в виде списка, отсортированному по алфавиту, ну, пусть хотя бы за те же 12 секунд?
Программирование - это единственный способ заставить компьютер делать то, что тебе хочется, а не то, что приходится.
|
09.10.2018, 11:18 | #73 |
Форумчанин
Регистрация: 17.06.2012
Сообщений: 957
|
на 2-й странице моё сообщение № 13
про сортировку букв и строк здесь от 28 мая 2018 года и есть работающий прототип пока что без рекурсии http://programmersforum.ru/showthrea...=319604&page=2
Случайные и Массивы https://programmersforum.ru/showthread.php?t=344371 Учим C# & basic & excel & python https://programmersforum.ru/showthre...=327446&page=5 ничего нерекомендую
Последний раз редактировалось сфинкс; 09.10.2018 в 11:34. |
09.10.2018, 11:54 | #74 | |
Старожил
Регистрация: 12.01.2011
Сообщений: 19,500
|
По сравнению с чем?
quicksort и т.п. наверняка быстрее велосипеда автора. Цитата:
Ну а поиск папок к сортировке не имеет отношения, это больше зависит от диска, ФС и т.п.
Ушел с форума, https://www.programmersforum.rocks, alex.pantec@gmail.com, https://github.com/AlexP11223
ЛС отключены Аларом. |
|
09.10.2018, 12:48 | #75 |
Форумчанин
Регистрация: 17.06.2012
Сообщений: 957
|
сообщение № 71 с программой улучшено:
ничего не считывает и синтезирует массив случайных зато в конце пишет сортированный на диск и оставлена возможность включая строки управлять количеством и очевидно лучший вариант для ЕХЕ: количество N в файле 2 миллиона сортировал 9 секунд и чисто математически понимая у-2-ение: проверено: за 1 секунду сортирует 270ооо и за минуту сортирует 13 миллионов qsort непонятный обычному человеку сортирует быстрее даже на basic и реализация есть в данной теме также с возможностью испытывать одинаковые массивы моя Русская Сортировка Половинами и скорая и человеческая ещё ускорение программы связано с преодолением сегодняшнего варианта предусмотренного в материалах свидетельства о гос.рег.пр.ЭВМ: массив чётный и нечётный и тоже то же у-2-ив массив в длину что наверняка приводит к замедлению в 2 раза что показывают счётчики и в excel и в basic с абсолютно теоретическими результатами и значит следующее возможное ускоряющее развитие: 2-мерный массив d(log(N;2),N) и видимо следующее ускорение возможно в другой реализации а в данном алгоритме включив дополнительный массив этажей и еле додумавшись до +1 по вертикали для основного массива даже когда нормально заработала система d(E(j)+2,Column)=d(E(j)+1,j) всё одно ускорения не произошло т.к. E(j) надо увеличивать +1 каждый раз что равносильно перекидыванию массива между 2-мя уровнями и чётно-нечётное число ячеек ещё вдобавок портит значит следующее возможное ускоряющее развитие: длинный массив d(2*N) и действительно успешно: сортирует 100ооо за 0,22 секунды сортирует 1000ооо за 2,5 секунды сортирует миллион за 2,5 секунды сортирует 1'000'000 за 2,5 секунды Код:
Случайные и Массивы https://programmersforum.ru/showthread.php?t=344371 Учим C# & basic & excel & python https://programmersforum.ru/showthre...=327446&page=5 ничего нерекомендую
Последний раз редактировалось сфинкс; 10.10.2018 в 03:00. |
10.10.2018, 21:08 | #76 |
Форумчанин
Регистрация: 17.06.2012
Сообщений: 957
|
ускоряющее развитие:
вместо 2-мерного массива 2 массива d(N) и a(N) и действительно успешно: сортирует 100ооо за 0,22 секунды сортирует 1000ооо за 2,2 секунды сортирует миллион за 2,2 секунды sorts 1'000'000 in 2.2 seconds сортирует 1'000'000 за 2,2 секунды Код:
Случайные и Массивы https://programmersforum.ru/showthread.php?t=344371 Учим C# & basic & excel & python https://programmersforum.ru/showthre...=327446&page=5 ничего нерекомендую
|
10.10.2018, 23:18 | #77 |
Высокая репутация
СуперМодератор
Регистрация: 27.07.2008
Сообщений: 15,551
|
Для 10000 элементов выдает 0.09 сек.
Модернизировал ваш алгоритм: Код:
Интересно сравнить скорость алгоритма "Русская сОртирОвка пОлОвинами" от сфинкс с приведенной выше "Нерусской сортировкой". Уважаемый сфинктер, за какое время ваш алгоритм сортирует массив со 100 миллионами элементами? E-Mail: arigato.freelance@gmail.com
Последний раз редактировалось Arigato; 10.10.2018 в 23:21. |
11.10.2018, 00:30 | #78 |
Форумчанин
Регистрация: 17.06.2012
Сообщений: 957
|
в то время как разработчики QB64
лайкнули мой твиттер про Russian Sort Halves ничто не мешает и никто не мешает единомышленникам реализовать алгоритм РСП/RSH на своих языках программирования и сравнить а я видя буквы Delphi даже не знаю в чём проверить зато на QB64 каждый может+должен=обязан проверить сам максимально доступный размер массива 2^24 = 1,68E+07 = 16,8 миллионов скорая и человеческая Русская сОртирОвка пОлОвинами сортирует за 45 секунд на QB64 и ничто не мешает и никто не мешает единомышленникам реализовать алгоритм РСП/RSH на своих языках программирования и сравнить
Случайные и Массивы https://programmersforum.ru/showthread.php?t=344371 Учим C# & basic & excel & python https://programmersforum.ru/showthre...=327446&page=5 ничего нерекомендую
Последний раз редактировалось сфинкс; 11.10.2018 в 00:34. |
11.10.2018, 02:07 | #79 |
Высокая репутация
СуперМодератор
Регистрация: 27.07.2008
Сообщений: 15,551
|
сфинкс, приведенный выше алгоритм сортирует массив из 100 миллионов элементов за 0.1 секунды.
E-Mail: arigato.freelance@gmail.com
|
11.10.2018, 02:19 | #80 |
Форумчанин
Регистрация: 17.06.2012
Сообщений: 957
|
предвижу реализованная на том же языке программирования
Русская Сортировка Половинами сортирует те же данные быстрее и кто-нибудь когда-нибудь проверит мою QB64 программу у себя на компьютере и наверняка окажется ещё быстрее ведь олимпийская задача по информатике казалось бы должна заинтересовать учителей информатики предвижу Русская Сортировка Половинами сортирует те же данные быстрее что и простые сортировки будучи реализованной на других языках программирования
Случайные и Массивы https://programmersforum.ru/showthread.php?t=344371 Учим C# & basic & excel & python https://programmersforum.ru/showthre...=327446&page=5 ничего нерекомендую
Последний раз редактировалось сфинкс; 11.10.2018 в 02:29. |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Быстрая сортировка(сортировка Хоара). Сортировка фрагмента массива [C++] | druger | Помощь студентам | 0 | 20.04.2012 15:49 |
Быстрая сортировка(сортировка хаора) с++ | LustHunter | Помощь студентам | 3 | 07.10.2011 19:37 |
quickSort, Быстрая сортировка массива | kzht91 | Помощь студентам | 1 | 17.04.2010 00:30 |
быстрая сортировка настолько быстрая | Serg12 | Помощь студентам | 8 | 28.03.2010 21:31 |