← Усі приклади

Сортування бульбашкою

JavaScript Алгоритми

вкладені цикли + обмін

Блок-схема за ДСТУ

ТакНіПочатокВвід ai = 0, a.length - 1, 1j = 0, a.length - i - 1 - 1, 1a[j] > a[j + 1][a[j], a[j + 1]] = [a[j + 1], a[j]]Повернути aКінецьРисунок 1 — bubbleSort

Вихідний код

function bubbleSort(a) {
    for (let i = 0; i < a.length; i++) {
        for (let j = 0; j < a.length - i - 1; j++) {
            if (a[j] > a[j + 1]) {
                [a[j], a[j + 1]] = [a[j + 1], a[j]];
            }
        }
    }
    return a;
}