Вход
Регистрация
PHP коды
| Шейкерная сортировка
//
Шейкерная сортировка
//
Массив private static void Cocktail(ref int[] array) { var n = array.Length - 1; var left = 0; var right = n; var b = false; while (!b) { b = true; for (var i = left; i < right; i++) { if (array[i] <= array[i + 1]) continue; Swap(ref array[i + 1], ref array[i]); b = false; } right--; for (var i = right; i >= left; i--) { if (array[i + 1] >= array[i]) continue; Swap(ref array[i + 1], ref array[i]); b = false; } left++; } } //
Обмен (swap) значений между двумя элементами массива
//
Ссылка на первый элемент //
Ссылка на второй элемент private static void Swap(ref int i, ref int j) { i = i + j; j = i - j; i = i - j; }
Онлайн: 0
Реклама
Наш надёжный хостинг партнёр
Купить рекламу