«Если рабочий хочет хорошо выполнять свою работу, он должен сначала заточить свои инструменты» — Конфуций, «Аналитики Конфуция. Лу Лингун»
титульная страница > программирование > Пузырьковая сортировка, сортировка вставками и алгоритм сортировки выбором с использованием Javascript

Пузырьковая сортировка, сортировка вставками и алгоритм сортировки выбором с использованием Javascript

Опубликовано 18 августа 2024 г.
Просматривать:119

Bubble Sorting, Insertion Sorting & Selection Sort Algorithm Using Javascript

Пузырьковая сортировка и сортировка вставками — это два основных алгоритма сортировки. Я реализовал эти алгоритмы с помощью JavaScript.

Пузырьковая сортировка

const arr = [5,4,3,2,1];

for (let i = 0; i  arr[j 1]) {
            let temp = arr[j];
            arr[j] = arr[j 1];
            arr[j 1] = temp;
        }
    }
}

console.log(arr); // [1,2,3,4,5]

Сортировка вставками

это лучше, чем пузырьковая сортировка, если вы знаете, что массив почти отсортирован, это лучший алгоритм

const arr = [5,4,3,2,1];
for (let i = 0; i  arr[j]) {
            const temp = arr[j];
            arr[j] = arr[i];
            arr[i] = temp;
        }
    } 
}


console.log(arr); // [1,2,3,4,5]

Сортировка выбором

const arr = [5,4,3,2,1];
for (let i = 0; i arr[j]) {
            min = arr[j];
            pos = j;
        }
    }

    const temp = arr[i];
    arr[i] = arr[pos];
    arr[pos] = temp;
}


console.log(arr); // [1,2,3,4,5]

Заявление о выпуске Эта статья воспроизведена по адресу: https://dev.to/ashutoshsarangi/bubble-sorting-insertion-sorting-algorithm-using-javascript-8j1?1. Если есть какие-либо нарушения, свяжитесь с [email protected], чтобы удалить ее.
Последний учебник Более>

Изучайте китайский

Отказ от ответственности: Все предоставленные ресурсы частично взяты из Интернета. В случае нарушения ваших авторских прав или других прав и интересов, пожалуйста, объясните подробные причины и предоставьте доказательства авторских прав или прав и интересов, а затем отправьте их по электронной почте: [email protected]. Мы сделаем это за вас как можно скорее.

Copyright© 2022 湘ICP备2022001581号-3