IPB
ЛогинПароль:

> Правила раздела!

1. Заголовок или название темы должно быть информативным !
2. Все тексты фрагментов программ должны помещаться в теги [code] ... [/code] или [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ" и используйте ПОИСК !
4. НЕ используйте форум для личного общения!
5. Самое главное - это раздел теоретический, т.е. никаких задач и программ (за исключением небольших фрагментов) - для этого есть отдельный раздел!

 
 Ответить  Открыть новую тему 
> Бинарная сортировка
сообщение
Сообщение #1


Новичок
*

Группа: Пользователи
Сообщений: 28
Пол: Мужской

Репутация: -  0  +


Поиск презрительно ничего не нашел...

Плиз дайте реализацию этого кода в виде кода на паскале или на псевдокоде.


--------------------
Плагины для FL Studio и Pro Tools
Учусь на ошибках компилятора...
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #2


Новичок
*

Группа: Пользователи
Сообщений: 28
Пол: Мужской

Репутация: -  0  +


Вообще это помоему разновидность быстрой сортировки если я не ошибаюсь...нашел токо бинарный поиск


--------------------
Плагины для FL Studio и Pro Tools
Учусь на ошибках компилятора...
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #3


Гость






Цитата
это помоему разновидность быстрой сортировки если я не ошибаюсь
Не ошибаешься...
procedure qsort(var a: array of integer; lt, rg: integer);
var
med, i, j, X: integer;
begin
med := (lt + rg) div 2; { <--- вот поэтому она бинарная }
X := a[med];
i := lt;
j := rg;

while i <= j do begin

while (a[i] < X) do inc(i);
while (a[j] > X) do dec(j);

if (i <= j) then begin
swap(a[i], a[j]); { <--- это напишешь сам }
inc(i);
dec(j);
end;

end;

if (lt < j) then qsort(a, lt, j);
if (i < rg) then qsort(a, i, rg);
end;
 К началу страницы 
+ Ответить 
сообщение
Сообщение #4


Новичок
*

Группа: Пользователи
Сообщений: 28
Пол: Мужской

Репутация: -  0  +


Спасибо за помощь! Да swap в принципе ясно как написать...


--------------------
Плагины для FL Studio и Pro Tools
Учусь на ошибках компилятора...
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #5


Гость






ну вообще то, пример, написанный выше является сортировкой оара. Это немного другое, как я понимаю... нужна попарная сорторовка.. если это устроило(любая сортировка) то норм, а иначе.. алгоритм попарной сортироки: сравниваются 1 и 2 элементы,3 и 4 элементы... затем 2 и 3, 4 и 5...этот процесс повторяется, пока перестановкав 1 и во 2 случае не прекратится.
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 28.03.2024 20:02
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name