Форум программистов, компьютерный форум, киберфорум
JavaScript для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.50/4: Рейтинг темы: голосов - 4, средняя оценка - 4.50
0 / 0 / 0
Регистрация: 06.03.2018
Сообщений: 44

Как модифицировать метод сортировки пузырьком в шейкерную?

30.10.2019, 21:24. Показов 763. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте, только начинаю изучать, толком не разбираюсь, но срочно надо сделать шейкерную сортировку.
Есть код сортировки методом "Пузырька"
Можно ли её модифицировать в шейкерную сортировку?
JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
  function bubbleSort (numbers, sortOrder){
    if(sortOrder === "ASC"){
    for (var i = 0; i < numbers.length; i++)
    {
    for (var j = 0; j < numbers.length - i - 1; j++)
    {
    if (numbers[j] > numbers[j + 1])
    {
    var tmp = numbers[j];
    numbers[j] = numbers[j+1];
    numbers[j+1] = tmp;
    }
    } 
    }  
    }
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
30.10.2019, 21:24
Ответы с готовыми решениями:

Ребят как переделать метод сортировки пузырьком на метод сортировки простым выбором
public void SortPuzirek(int mass, int Size) // метод, выполняющий сортировку методом пузырька { int metka, obmen =...

Метод сортировки пузырьком
Здравствуйте. Такая ситуация, мне нужно создать программу для сортировки массива методом пузырька, с помощью генератора случайных чисел. Я...

Метод сортировки пузырьком C++
Мне нужно составить функцию сортировки массива в матрице. Я написал, все хорошо. Только вот одна проблемка. Эта функция не трогает первый...

1
 Аватар для Antiplayer
129 / 112 / 39
Регистрация: 27.09.2012
Сообщений: 305
31.10.2019, 10:17
JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
function shakerSort(array) {
    // console.log('first array :', array);
    let left = 0; //начало массива
    let right = array.length - 1; //конец массива
    let temp; //буфер
    do {
        for (let i = left; i < right; i++) {
            if (array[i] > array[i + 1]) {
                temp = array[i];
                array[i] = array[i + 1];
                array[i + 1] = temp;
            }
        }
        // console.log('array :', array);
        right--;
        for (let i = right; left < i; i--) {
            if (array[i] < array[i - 1]) {
                temp = array[i];
                array[i] = array[i - 1];
                array[i - 1] = temp;
            }
        }
        // console.log('array :', array);
        left++;
    } while (left < right);
// console.log('array :', array);
return array;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
31.10.2019, 10:17
Помогаю со студенческими работами здесь

Метод сортировки пузырьком, исправить код
Метод сортировки пузырьком. Когда ввожу числа, то ссылается на эту строку int n = int.Parse(Console.ReadLine()); Не могу...

Напечатать список в порядке возрастания, используя метод сортировки пузырьком
Помогите с решением задачи. Известен список спортсменов и результат их прыжков в длину. Напечатать общий список в порядке возрастания,...

Метод сортировки "пузырьком"
Написать программу которая реализует метод сортировки &quot;пузырьком&quot;. Сгенерировать три массива 100, 1.000 и 10.000 элементов типа integer...

Как модифицировать метод объекта?
Добрый день. Можно ли в dotNET программно модифицировать метод объекта? Пример: public class A { int __Value; ...

Сравнить число перестановок при использовании сортировки "пузырьком", методом выбора и алгоритма быстрой сортировки
Напишите программу, которая сравнивает число перестановок элементов при использовании сортировки &quot;пузырьком&quot;, методом выбора и...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image
8Observer8 27.01.2026
Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru