Menu ---
  • main()
  • getCode()
    • Java
    • Spring
    • SQL
    • Python
    • WEB
    • Mobile
  • /* AboutMe */
  • InputStream
  • Soft Skills

DEV SOFT LIFE FREE.

Метка: сортировка

Учимся вставлять правильно. Сортировка “Вставками”

В Code, JavaТэги java, алгоритмы, массивы, сортировка21.05.2018Комментарии Николай Грибанов

Ранее мы рассмотрели сортировку “Пузырьком” и сортировку методом “Выбора”. В это статье коснемся еще одного метода упорядочения данных. Сортировка “Вставками” так же относится к элементарным сортировкам. Она чуть сложнее для понимания нежели две упомянутые выше, однако несмотря на аналогичную сложность алгоритма O(N^2), считается, что сортировка вставками работает эффективнее на небольших случайных массивах, а так же на частично упорядоченных массивах. На базе сортировки  “Вставками” основан более быстрый метод сортировки “Шелла”. О нем мы поговорим в отдельной статье, сейчас же давайте разберемся …

Продолжение

Полулегендарная сортировка методом “Выбора”

В Code, JavaТэги java, алгоритмы, сортировка10.05.20182 комментария Николай Грибанов

Продолжаем знакомство с элементарными сортировками. На этот раз разберем алгоритм сортировки методом “Выбора”. Он немного сложнее сортировки пузырьком, но только для понимания и занимает 9 срок кода. Да, метрика количество строк кода вообще не гуд, но я все же упоминаю ее для подтверждения элементарности алгоритма.  Итак, как работает сортировка методом “Выбора”? Обратим внимание на название алгоритма. Вообще наименование методов, алгоритмов, переменных отдельный вид искусства. Сортировка “Выбором”. Похоже, что алгоритм что-то выбирает, скажите вы. Да, отвечу я. Мы выбираем минимальный/максимальный элемент …

Продолжение

Легендарная сортировка “Пузырьком”

В Code, JavaТэги java, алгоритмы, сортировка08.05.2018Комментарии Николай Грибанов

В 90% случаях, проходя интервью на должность разработчика в любой компании, вас попросят написать алгоритм сортировки. Поэтому можно сказать, что хорошего программиста от плохого отличает умение здесь и сейчас написать алгоритм сортировки (но это не точно). Как не парадоксально, многие синьоры сходу не напишут вам ту или иную сортировку, ведь в современных языка программирования в Java в том числе, уже реализованы методы сортировки, причем метод sort() работает таким образом, что анализирует объем данных для сортировки и выбирает на основании наиболее …

Продолжение

Site Footer

Подписывайся

Tweets

  • Николай Грибанов Если твое пользование компьютером или смартфоном такое же как у меня - ограничивается просматриванием мемов в вк и… https://t.co/jqJ5e1BhOv
    about 4 months ago
  • Николай Грибанов Первый выпуск подкаста Николя FM доступен на soundcloud в хорошем качестве! Спасибо всем, кто прямо или косвенно пр… https://t.co/Cdfj73Lo3G
    about 9 months ago
  • Николай Грибанов https://t.co/av8Te4GazK #ReactNative
    about 9 months ago
© 2018 LLC Gribanov All Rights Reserved.