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

Сортировка подсчетом — это алгоритм сортировки коллекции объектов по ключам, представляющим собой небольшие целые числа

const countingSort = (inputArr: number[], min: number, max: number) => {
  const sortedArr = []

  const count = new Array(max - min + 1).fill(0)

  for (const element of inputArr) count[element - min]++

  count[0] -= 1

  for (let i = 1; i < count.length; i++) count[i] += count[i - 1]

  for (let i = inputArr.length - 1; i >= 0; i--) {
    sortedArr[count[inputArr[i] - min]] = inputArr[i]
    count[inputArr[i] - min]--
  }

  return sortedArr
}

Coderoll | Frontend

Фронтенд-разработчик, который нанимает джунов, запускает бесплатное обучение

С 8 апреля на канале Интенсивный JavaScript стартует обучение по фронтенду, где не будет бесконечной теории — только кодинг с первого урока

🔖За время интенсива ты пошагово соберёшь один или два проекта в портфолио — промосайт SpaceX или интерактивную страницу Mercedes:

1. Сверстаешь шапку сайта с нуля
2. Добавишь видеофон и параллакс-эффект
3. Сделаешь адаптив под мобилку
4. Оживишь страницу анимациями
5. Напишешь аккордеон, табы и модальное окно
6. Подключишь отправку данных на сервер
7. Опубликуешь оба сайта в интернете

Не учебные «калькуляторы» — а страницы, которые не стыдно показать в портфолио как пет-проекты

Ведёт действующий тимлид, который регулярно нанимает джунов в команду — поэтому знает, что реально нужно уметь, а что можно не учить

Помимо кода — разберёт, как стартовать на фрилансе без бирж и где брать первые заказы до того, как будешь готов трудоустраиваться

Подходит и новичкам, и тем, кто уже что-то знает, но не может собрать это в рабочий навык

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