Реализации алгоритмов/Сортировка/Шелла: различия между версиями

Содержимое удалено Содержимое добавлено
Строка 128:
== [[w:C Sharp|C#]] ==
<source lang="cpp">
public void shellSortSheelSorting(int[] arr)
{
int j;
int step = arr.Length / 2;
while (step > 0)
{
for (int i = 0; i < (arr.Length - step); i++)
{
ifj (arr[i]= > arr[i + step]);
while ((j >= 0) && (arr[ij] > arr[j + step] = tmp;))
{
intSwap(arr, tmpj, =j arr[i]+ step);
arr[i]j = arr[ij +- step];
arr[i + step] = tmp;
}
 
}
step = step / 2;
}
}
</source>