Википедия

Сортировка вставками: различия между версиями

Интерактивная навигация по истории
(Показать все непатрулированные изменения)
[непроверенная версия][отпатрулированная версия]
← Предыдущая правкаСледующая правка →
Содержимое удалено Содержимое добавлено
ВизуальныйВики-текст
Нет описания правки
отмена правки 44338578 участника 95.28.250.149 (обс) лчше в викиучебник
Строка 27:
j := j - 1
A[j + 1] := key
 
== Сортировка БИНАРНЫМИ вставками (код на c#) ==
 
static void bin_insert(int[] mass)
{
for (int i = 2; i < mass.Length; i++)
{
int lf = 0;
int rg = i - 1;
int c = (lf + rg) / 2;
do
{
if (mass[c]>mass[i])
{
rg = c;
}
else
{
lf = c;
}
c = (lf + rg) / 2;
} while (lf != c);
if (mass[lf] < mass[i])
{
if (mass[i]>mass[rg])
{
lf = rg + 1;
}
else
{
lf = rg;
}
}
int k = i;
int p = mass[i];
do
{
mass[k] = mass[k - 1];
k--;
} while (k > lf);
mass[lf] = p;
}
}
 
== Примечания ==
Источник — https://ru.wikipedia.org/wiki/Сортировка_вставками