👩‍💻👩‍💻 Как выглядит алгоритм экспотенциального поиска на JavaScript?

Экспоненциальный поиск позволяет выполнять поиск по отсортированному неограниченному списку для указанного входного значения (поисковый «ключ»)

Алгоритм состоит из двух этапов. Первый этап определяет диапазон, в котором ключ поиска находился бы, если бы он был в списке. На втором этапе выполняется бинарный поиск по этому диапазону

❗️ В нашем примере binarySearchIterative - это функция бинарного поиска, про который мы уже писали раньше

export const exponentialSearch = (
  array: number[],
  x: number
): number | null => {
  const arrayLength = array.length
  if (arrayLength === 0) return null

  if (array[0] === x) return 0

  let i = 1
  while (i < arrayLength && array[i] <= x) {
    i = i * 2
  }

  const start = Math.floor(i / 2)
  const end = Math.min(i, arrayLength - 1)
  const result = binarySearchIterative(array, x, start, end)

  return result
}

Coderoll | Frontend

Игровой тренжёр по TypeScript

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

Да, сервис доступен на русском и английском, визуал тоже кайфовый

👀Попробовать

Coderoll | Frontend #typescript

👩‍💻👩‍💻 Как выглядит алгоритм сортировки выбором на 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

Йоу, нашёл для вас новые каналы по фронтенду, решил сделать список из лучших 👇

🤝 Frontend Helper – универсальный помощник по фронтенду: тут вообще про всё, от книг до сервисов;

👩‍💻 JavaScript Elements – тут конкретно про JS, есть мощные материалы, которых я в других местах не видел ещё;

🎨 Кодвеб – тут больше про веб-дизайн и UX, есть много хороших макетов сайтов с Фигмы и сниппетов с CodePen

Если вам нравятся такие топы, поставьте лайк, буду ещё искать полезные каналы про фронтенду 👍