|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
12.09.2018, 05:58 | #41 |
Участник клуба
Регистрация: 17.05.2011
Сообщений: 1,660
|
Разве тут случайные элементы в массиве?
Когда я тестировал сортировщик eduard-fe Проц 3.30 GHz. Сортировался файл с 10 000 000 значений типа Int время = 0.819000 сек. Это скорость сортировщика в Винде stable_sort. Прошу заметить, что это были числа во всём диапазоне: 4 байта и диапазон [-2 147 483 648, +2 147 483 647] Вот когда ТС сфинкс сможет отсортировать своим алгоритмом файл в 10 000 000 элементов чисел из диапазона -2 147 483 648 до +2 147 483 647 за время 0,8 секунды, вот тогда и вернёмся к этому вопросу. А картинки любой рисовать может. |
12.09.2018, 06:53 | #42 |
Форумчанин
Регистрация: 17.06.2012
Сообщений: 976
|
никому не запрещаю не умнеть
не создавая свои алгоритмы сортировки и не обсуждая ничьи разработки просто повторяю: преимущество моего алгоритма Русская сортировка половинами: понятная даже школьникам человеческая сортировка быстрее в 4 раза ускоряемых сортировок и то лишь простейшая возможность и ничуть не мешаю разбирающемуся самостоятельно ссылка на многие алгоритмы сортировки на многих языках rosettacode.org/wiki/Category:Sorting_Algorithms и там легко выйти на алгоритмы для искомых языков вообще хорошая олимпийская задача по информатике ? смогут ли школьники понять только из визуализации ? вдруг школьники придумают нечто своё главное не мешать умнеть
Случайные и Массивы https://programmersforum.ru/showthread.php?t=344371 Учим C# & basic & excel & python https://programmersforum.ru/showthre...=327446&page=5 ничего нерекомендую
Последний раз редактировалось сфинкс; 12.09.2018 в 12:20. |
12.09.2018, 07:23 | #43 |
Участник клуба
Регистрация: 03.06.2009
Сообщений: 1,834
|
хорошо-хорошо. я вчера только начал. на сортировке в миллион элементов программа перестала отвечать. сегодня возьмусь, при возможности, за неё снова.
а вообще, почему бы и в самом деле не расширить диапазон - [-2 147 483 648, +2 147 483 647]? надо будет для чистоты эксперимента такой взять. пущай мой ноут погудит....
Программирование - это единственный способ заставить компьютер делать то, что тебе хочется, а не то, что приходится.
|
13.09.2018, 16:04 | #44 | |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
Цитата:
Код:
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
Последний раз редактировалось Аватар; 13.09.2018 в 16:23. |
|
13.09.2018, 23:49 | #45 |
Форумчанин
Регистрация: 17.06.2012
Сообщений: 976
|
пока все вспоминают главную идею:
Русская Сортировка Половинами = = Человеческая Быстрая Сортировка дарю архив программы визуализации с исходниками на известном здешним языке пока без новейших алгоритмов и каждый может дополнить программу новейшими алгоритмами
Случайные и Массивы https://programmersforum.ru/showthread.php?t=344371 Учим C# & basic & excel & python https://programmersforum.ru/showthre...=327446&page=5 ничего нерекомендую
Последний раз редактировалось сфинкс; 14.09.2018 в 09:58. |
14.09.2018, 11:37 | #46 |
Участник клуба
Регистрация: 03.06.2009
Сообщений: 1,834
|
ну, вчера добился, что у меня программа 1.000.000 элементов сортирует за 93 секунды, но не делением пополам, а другим образом. это мало или много?
сверху два товарища дали пищу для раздумий - буду пробовать.
Программирование - это единственный способ заставить компьютер делать то, что тебе хочется, а не то, что приходится.
Последний раз редактировалось NetSpace; 14.09.2018 в 12:01. |
14.09.2018, 11:53 | #47 | ||
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
Цитата:
Цитата:
ЗЫ Арифметические операции в столбик = = Человеческие Быстрые Арифметические Операции
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
Последний раз редактировалось Аватар; 14.09.2018 в 11:59. |
||
14.09.2018, 12:12 | #48 |
Форумчанин
Регистрация: 17.06.2012
Сообщений: 976
|
НЕправильно заданный вопрос:
"А кому на компьютере нужна человеческая сортировка?" случайно ну конечно же случайно стёрта главная идея посему повторяю: Русская Сортировка Половинами = = Человеческая Быстрая Сортировка значит вопрос должен звучать: "А кому на компьютере нужна сортировка человеческая БЫСТРАЯ ?" и сейчас все видим: вопрос содержит ответ и удалив реально лишние слова получаем: "кому ... нужна сортировка человеческая БЫСТРАЯ ?" ответ очевиден и ещё см. выше исходники многих алгоритмов предвижу: все будут бояться размещать сравнения в виде подробных таблиц включающих время и другие параметры типа числа циклов и обменов бывших медленных алгоритмов сортировки кои ускорила Русская Сортировка Половинами в своей простейшей реализации без рекурсии
Случайные и Массивы https://programmersforum.ru/showthread.php?t=344371 Учим C# & basic & excel & python https://programmersforum.ru/showthre...=327446&page=5 ничего нерекомендую
Последний раз редактировалось сфинкс; 14.09.2018 в 12:34. |
14.09.2018, 12:16 | #49 |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,760
|
Так выше уже разместили...
|
14.09.2018, 12:45 | #50 | ||
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
Цитата:
Цитата:
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
Последний раз редактировалось Аватар; 14.09.2018 в 12:50. |
||
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Быстрая сортировка(сортировка Хоара). Сортировка фрагмента массива [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 |