👩‍💻👩‍💻 Как выглядит алгоритм сортировки выбором на JavaScript?

❗ Один из самых распространенных алгоритмов, которые спрашивают на собеседованиях

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

function selectionSort(arr) {
    const n = arr.length;

    // Проходим по всем элементам массива
    for (let i = 0; i < n - 1; i++) {
        // Предполагаем, что текущий индекс i содержит минимальный элемент
        let minIndex = i;

        // Ищем минимальный элемент в оставшейся части массива
        for (let j = i + 1; j < n; j++) {
            if (arr[j] < arr[minIndex]) {
                minIndex = j; // Обновляем индекс минимального элемента
            }
        }

        // Если найден минимальный элемент не равен текущему, меняем их местами
        if (minIndex !== i) {
            [arr[i], arr[minIndex]] = [arr[minIndex], arr[i]];
        }
    }

    return arr; // Возвращаем отсортированный массив
}

Coderoll | Frontend

⚡️ Бесплатное обучение фронтенд-разработке с нуля

Опыт в программировании не нужен.

На канале Интенсивный JavaScript действующий тимлид и опытный разработчик помогает изучить фронтенд на практических задачах, которые интересно кодить

С 6 марта стартует бесплтаное обучение, где он на практике поможет разобраться в основах — HTML/CSS и JavaScript

Вот проекты, которые создадите:
💡 сверстаете свой онлайн-кинотеатр
💡 и напишете фронтенд для сайта с аниме-сериалами

Обучение подойдёт, даже если у вас нет опыта в программировании — всё объясняют так, чтобы поняла даже ваша бабуля

🔖Ещё этот парень регулярно набирает новичков в свою команду и знает, как трудоустроиться джуну или стартовать на фрилансе без бирж

Помимо работы с кодом он даст пошаговый план изучения всего, что необходимо знать и уметь, чтобы зарабатывать на фронтенде в 2026 году

Расскажет, как взять свой первый заказ на фрилансе без фриланс-бирж с огромной конкуренцией

Подписывайтесь, чтобы участвовать, осталось 56 мест

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

🟠Участвовать бесплатно