Публикации по теме 'sorting-algorithms'
Алгоритмы Javascript - Сортировка подсчета
Алгоритмы Javascript - Сортировка подсчета
В этом посте мы познакомимся с нашим первым алгоритмом сортировки без сравнения - сортировкой с подсчетом! Будучи алгоритмом без сравнения, подсчетная сортировка на самом деле не заботится о других элементах в списке, когда выясняется отсортированная позиция любого заданного элемента, и вы поймете почему, когда мы погрузимся в теорию, лежащую в основе этого. . Сортировка с подсчетом - это стабильная сортировка, которая выполняется за O (n +..
Сортировка вставками
Сортировка вставками — один из алгоритмов сортировки. Для сортировки элементов массива по возрастанию или по убыванию можно использовать сортировку вставками.
Принцип сортировки вставками
Массив разделен на две части (не на самом деле), левая часть отсортирована, а правая часть не отсортирована. Итерируя слева направо и перемещая нашу линию, которая разделяется вправо, мы делаем весь массив отсортированным.
Этапы алгоритма
Перебирать массив от индекса 1 до n-1, т.е. перебирать..
Введение в сортировку вставкой
Алгоритм сортировки 2
В предыдущей статье мы рассмотрели сортировку по выбору . Сортировка вставкой - это простой алгоритм сортировки, очень похожий на сортировку по выбору. При наличии массива элементов для сортировки сортировка вставкой работает следующим образом:
Разделите массив на два подмассива: отсортированный и несортированный подмассив (аналогично сортировке по выбору) На каждой итерации удалите первый элемент из несортированного подмассива и вставьте его в..
Сортировка случайного массива целых чисел с помощью метода JavaScript sort()
На днях я разговаривал с наставником и гораздо более старшим разработчиком, и он поделился со мной идеей задачи кодирования, которую он мог бы попросить решить кандидата на собеседовании — отсортировать случайный массив целых чисел.
Он не просил меня решить ее прямо сейчас, но я не мог не думать о том, как я могу это сделать.
Моей первой мыслью было использовать метод JavaScript sort() . Однако вот что случилось…
Это не сработало, потому что sort() обрабатывает целые..
Введение в пузырьковую сортировку
Алгоритм сортировки 03
В первых двух статьях серии об алгоритмах сортировки мы рассмотрели Сортировку выбором и Сортировку вставками . Пузырьковая сортировка — еще один простой алгоритм сортировки, который легко понять и реализовать. Идея состоит в том, чтобы сравнить соседние элементы и поменять их местами, если они расположены в неправильном порядке. Давайте рассмотрим пример, чтобы понять, как работает пузырьковая сортировка.
Предположим, что массив для сортировки равен..
Избегание дубликатов в представлениях индексированного контента Solr со случайными критериями сортировки и разбиением по страницам в D7
Обычно при использовании пейджинга в представлениях Drupal каждый раз, когда мы переключаем страницы, выполняется новый запрос. Это легко сделать, используя предложение LIMIT в базовом запросе MySQL. Однако это работает при условии, что за период времени, когда пользователь переключает страницы, ничего принципиально не изменится в полном наборе результатов для данного запроса. Совсем другое дело, когда вы используете случайную сортировку, поскольку элементы с большой вероятностью будут..
Какой алгоритм сортировки делает минимальное количество перестановок?
Сортировка означает упорядочение набора данных. Существуют различные алгоритмы сортировки данных (в структуре данных) в порядке возрастания или убывания. Эти алгоритмы можно разделить на основе различных факторов:
Сортировка на месте & Внешняя сортировка
Сортировка на месте означает, что все данные, которые должны быть отсортированы, могут быть одновременно размещены в памяти. Например, сортировка выбором, сортировка пузырьком и т. д. Это означает, что для этого требуется..
