rmn, да! Я понял, сейчас все пустые и нулевые строки сгоняются в начало(правда нулевые и пустые не сортируются), это разумно, т.к легче их удалить...
В общем, известный в узких кругах файл leipzig1M.txt размер 123 МБ, кол. строк 1000000, мой ПК отсортировал за 0.8 сек, а ноутбук за 2.5 сек. ПК...
Акулу помню, ну вроде аквила, но он АКУЛА. Помню забанил за не пойми что, расшареный ник или ещё что-то, я не понял совсем, но подумал что не...
Кто знает, как должна сортировка реагировать на пустые и нулевые строки? По мне в конец списка отправлять, как-то надо реагировать, а то у меня...
В общем, протестировал скорость своей сортировки, на 10'000'000 строк, длиной от 1 до 25, мой ПК управился за 2.7 сек. Тест quicksort 10'000'000...
В общем, это... сделал этот код. За пару дней сварганил, на скорость пока не тестировал, но пафосно назвал, "быстрая сортировка строк". Это......
Вот бы как-то строковые сортировки анимировать, можно не только буквами, но цветными блоками, но надо думать.
Код взял на хабре. https://habr.com/ru/post/335920/ [spoiler] Такая реализация, сам до конца не понимаю. Но лучше в демке сделать 128, 256...
Добавил пару сортировок крайне медленную SlowSort и довольно быструю BitonicSort, но требуется размер массива степени двойки. Решил так же и...
Ещё добавил сортировок. TreeSort не получилось анимацию, но видно что это быстрая сортировка, хотя я думал как пузырёк, но зависимость...
HESH, макросы которые с масм идут. У меня переделанные, например, в строке нельзя указывать символы !<>() и я постоянно забываю, как там надо...
Кстати, такие функции как printf, sprintf я сделал через макрос, так что поддерживает непосредственный ввод строки, взятие адреса и кастинг real4...
Хочу чтобы война кончилась...
Пытался вот этот код использовать, отладил на UASM. [spoiler] Код работает, но как его в демку засунуть, хрен его знает?!?!?!?! ЗЫ А антивири таки...
Вот ещё добавил три штуки. Интересная сортировка CountingSort, очень быстрая(быстрей квика), зависимость равна O(n), но есть ограничения, надо...
Я думал что пузырёк самый медленный из реальных сортировок(Bogo не в счёт), но оказалось ещё более медленная, это Stooge sort, зависимость почти...
alex_dz, оптимизация. Чтобы не нагружала проц в момент паузы, там цикл гоняется, если в режиме паузы. Да там же по коментам понятно.
asmlamo, у меня можно менять задержку клавишами +/-. Вот только задержка менее 5 мс не работает. Возможно если код переписать линукс, то там это...
GRAFik, чаво? Уже давно всё реализовано. Все эти ваши фреймворки. Мне тема зашла что можно визуально отлаживать алгоритм сортировки. А так,...
Исправил некоторые ошибки, скорость можно регулировать более плавно, но минимальное время 1 мс просто не срабатывает. Ещё не понял как загрузить...
Имена участников (разделяйте запятой).
