|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
11.10.2018, 02:48 | #81 | |
Высокая репутация
СуперМодератор
Регистрация: 27.07.2008
Сообщений: 15,551
|
Цитата:
А с чего такое название, почему русская? Вы вот по-русски толком мысли излагать не можете, а сортировку назвали "русской". Из-за чего у вас проблемы с изложением своих мыслей? Вроде как территориально вы из РФ. Вас вообще люди понимают? E-Mail: arigato.freelance@gmail.com
|
|
11.10.2018, 08:34 | #82 | |||
Участник клуба
Регистрация: 17.05.2011
Сообщений: 1,660
|
Цитата:
Цитата:
Начнём тест? Возьму массив на 10'000'000, современный компилятор это вам не интерпретатор QB64, работает в десятки раз быстрее. sorterr.png Время сортировки - сортирует 10'000'000 за 2,15 секунды Стандартная сортировка в том же коде это делает в 2 раза БЫСТРЕЕ, за 1,04 сек. Обратите внимание на правильность сортировки. Первые 20 значений сортировка не верно сделана, многие значения перепутаны местами. Особенно последние 10 значений вообще не отсортированы. Вывод:Алгоритм сортировки работает долго, работает не верно. P.S. Предвижу Автору всё равно на тесты. Сейчас начнёт обычный бред типа такого Цитата:
|
|||
11.10.2018, 09:22 | #83 |
Форумчанин
Регистрация: 17.06.2012
Сообщений: 957
|
красными овалами выделены
ошибки алгоритма ошибшегося и в счётчике скачивания 1 раз мой почему неправильно работает алгоритм в другом бэйсике мне непонятно зато мой алгоритм безошибочный каждый может проверить в QB64 и я ещё проверил в QuickBasic на малом числе и тоже правильно благо в моей программе включается управление количеством N= и возможно считывать из c:/N.txt что удобнее при наличии EXE и возможны варианты заполнения FOR i=1 TO n: d(i)=n-i+1: NEXT ' обратный 'FOR i=1 TO n STEP 2: d(i)=n-i+1: d(i+1)=d(i): NEXT ' несколько одинаковых 'FOR i=1 TO n: d(i)=INT(RND*n): NEXT ' случайные и вывод результатов на диск убрав ' в строках перед остановкой END в сообщении 76 http://programmersforum.ru/showpost....5&postcount=76 итого план создания новых версий РСП/RSH ввиду важности все пункты под номером 1 1. проверить мою программу РСП/RSH в QB64 на 100000 1. проверить мою программу РСП/RSH в QB64 на 1000000 и более 1. сочинить свою программу на своём языке программирования 1. проверить свою программу на 100000 и на 1000000 и более
Случайные и Массивы https://programmersforum.ru/showthread.php?t=344371 Учим C# & basic & excel & python https://programmersforum.ru/showthre...=327446&page=5 ничего нерекомендую
Последний раз редактировалось сфинкс; 11.10.2018 в 10:37. |
11.10.2018, 10:30 | #84 |
Участник клуба
Регистрация: 17.05.2011
Сообщений: 1,660
|
Смысл использовать алгоритм, который невозможно переместить на другой язык программирования? Ни кто не станет использовать такой алгоритм, который только для QB64.
Если считаете, что я ошибся при переписывании, то сравните, и покажите, что именно там переписано не так? Код сортировки одинаковый 1:1 Код:
Код:
|
11.10.2018, 10:53 | #85 |
Форумчанин
Регистрация: 17.06.2012
Сообщений: 957
|
1. проверить мою программу РСП/RSH в QB64 на 100000
1. проверить мою программу РСП/RSH в QB64 на 1000000 и более очевидно: ежели моя программа работает правильно значит ошибка не в моей программе
Случайные и Массивы https://programmersforum.ru/showthread.php?t=344371 Учим C# & basic & excel & python https://programmersforum.ru/showthre...=327446&page=5 ничего нерекомендую
|
11.10.2018, 11:11 | #86 |
Участник клуба
Регистрация: 17.05.2011
Сообщений: 1,660
|
|
11.10.2018, 11:31 | #87 |
Форумчанин
Регистрация: 17.06.2012
Сообщений: 957
|
точнее: "он не работает" в одной из реализаций
на непредсказуемом языке программирования и небось пора сообщать разработчикам про их ошибку в пюрэ-бейсик зато и алгоритм и программа работают в Excel & QB64 & QBasic однако почему не стартовала программа с у-2-енным массивом неизвестно насчёт "медленный" точнее: быстрейший из человеческих в предыдущих реализациях ускоряющий медленные сортировки например ежели учёный или студент или школьник использует пузырьковую сортировку или другую человеческую и не делает лишних испытаний т.к. нечто сортируется минуту тогда данный учёный или студент или школьник ускорит свою сортировку в 4 раза добавив пару моих строчек и сможет сделать больше испытаний лишь ускорив сортировку что важно понимать всё больше и больше: Русская Сортировка Половинами и скорая и человеческая Russian Sorting Halves and fast and human и ничто не мешает и никто не мешает реализовать на других языках абсолютно независимо от предыдущих программ и наиболее новой является программа из сообщения 76 http://programmersforum.ru/showpost....5&postcount=76
Случайные и Массивы https://programmersforum.ru/showthread.php?t=344371 Учим C# & basic & excel & python https://programmersforum.ru/showthre...=327446&page=5 ничего нерекомендую
Последний раз редактировалось сфинкс; 11.10.2018 в 12:23. |
11.10.2018, 12:25 | #88 |
Участник клуба
Регистрация: 17.05.2011
Сообщений: 1,660
|
До вашего алгоритма у меня небыло повода усомнится в его возможностях.
Десятки переведённых программ с Делфи, Си, VB6 работают как задумано. Попробуйте как положено объявить или декларировать все переменные в своём коде. Возможно и прояснятся какие нюансы. |
11.10.2018, 12:39 | #89 |
Форумчанин
Регистрация: 17.06.2012
Сообщений: 957
|
проверить бы мою программу из сообщ. №76
в QB64 на 100000 и на 1000000 и более мои результаты: всё работает и специально не выдаю готовые bas & exe дабы все сами испытали и значит ошибка не в QB64 правильно работающей программе а ошибка в неработоспособной программе причём ошибка может быть в выходе из процедуры и вдобавок алгоритм РСП/RSH приносит пользу проверяя языки возможно было бы расставить контрольные точки да не знаю как пюрэ-бейсик пишет на диск и как считывает поэтому реализация QB64 ещё более качественная добавлено экранное кино с контролем массива
Случайные и Массивы https://programmersforum.ru/showthread.php?t=344371 Учим C# & basic & excel & python https://programmersforum.ru/showthre...=327446&page=5 ничего нерекомендую
Последний раз редактировалось сфинкс; 11.10.2018 в 12:55. |
11.10.2018, 15:01 | #90 |
Форумчанин
Регистрация: 17.06.2012
Сообщений: 957
|
при переименовании разных циклов разными буквами
и наверное где-то был лишний знак "=" не важный для QB64 и не знаю как считывается с диска и как пишет на диск внезапно включился правильно алгоритм PureBasic Russian Sorting Halves Recursive сортирует 1000000 за 0,3 секунды Код:
Случайные и Массивы https://programmersforum.ru/showthread.php?t=344371 Учим C# & basic & excel & python https://programmersforum.ru/showthre...=327446&page=5 ничего нерекомендую
Последний раз редактировалось сфинкс; 11.10.2018 в 15:12. |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Быстрая сортировка(сортировка Хоара). Сортировка фрагмента массива [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 |