Публикации по теме 'sorting-algorithms'
Сортировка слиянием
Сортировка слиянием
На прошлой неделе мы разобрали основы QuickSort — алгоритма сортировки по принципу «разделяй и властвуй». Сегодня мы рассмотрим еще один алгоритм «разделяй и властвуй»: сортировку слиянием. Алгоритм сортировки слиянием работает с помощью двух функций: самой функции mergeSort, которая рекурсивно разделяет наш ввод, и функции слияния, которая сортирует и сшивает наши разделенные половины вместе в наш отсортированный выходной массив. Давайте заглянем под капот, как..
Эффективная сортировка с помощью JavaScript: реализация алгоритма сортировки слиянием
Сортировка — ключевое понятие в компьютерных науках, необходимое для организации данных. Но среди всех остальных алгоритмов сортировки сортировка слиянием является одной из самых популярных. Это эффективный алгоритм сортировки общего назначения, который хорошо работает с большими наборами данных. В этом сообщении блога мы рассмотрим сортировку слиянием и способы ее реализации с помощью JavaScript.
Что такое сортировка слиянием?
Подобно алгоритму быстрой сортировки , сортировка..
Линейный подсчет с подсчетом сортировки
Если есть один вопрос, который каждый разработчик задает ежедневно, то он должен быть таким: можно ли сделать это лучше? Кажется, что почти в каждом контексте мы задаем себе некоторые вариации этого вопроса. Обычно мы стремимся найти решение, а затем выбросить его из головы в текстовый редактор, доску или записать на лист бумаги. В конце концов, мы начинаем трансформировать эту идею в код, и с первого раза код получается довольно ужасным.
Ничего страшного! Мантра Кента Бека..
Быстрая сортировка
Что это?
Quicksort — это алгоритм «разделяй и властвуй» для сортировки списков данных. Он работает, упорядочив один элемент (стержень) относительно двух других групп элементов (те, которые меньше и больше, чем свод), а затем быстро сортируя эти две группы. Этот процесс повторяется для все меньших и меньших частей списка, пока весь список не будет отсортирован.
Как это работает?
Быстрая сортировка построена вокруг следующей идеи:
Массив сортируется, если для любого заданного элемента..
[Алгоритм][Сортировка] Реализация сортировки выбором
Сортировка вставками Она работает путем вставки каждого элемента в правильное положение.
2 1 3 5 4 -> 1 is not in order.
2 x 3 5 4 -> take 1 and keep comparing to previous, 2>1
x 2 3 5 4 -> swap with 2.
1 2 3 5 4 -> first four are in order, but not 4.
1 2 3 5 x -> take 4 and keep comparing to previous, 5>4
1 2 3 x 5 -> swap with 5.
1 2 3 4 5 -> keep comparing to previous, 4>3, no need to swap.
1 2 3 4 5 -> Done!
[Реализация][Java]..
Быстрая сортировка
Введение
Быстрая сортировка — это алгоритм сортировки, разработанный Тони Хоаром в 1959 году. Он основан на подходе «разделяй и властвуй», при котором проблема делится на более мелкие подзадачи. Он широко считается лучшим универсальным алгоритмом сортировки. Итак, как это работает на самом деле?
Подход
Алгоритм основан на идее разделения массива на более мелкие подмассивы. Начнем с выбора «осевого» элемента, элемента, вокруг которого будут сортироваться другие элементы. Любой..
Алгоритмы сортировки
Введение:
Алгоритмы сортировки принимают массив в качестве входных данных и сортируют его в определенном порядке. Например, [1, 2, 3, 4, 5] — это массив целых чисел, отсортированных в порядке возрастания.
Распространенные алгоритмы сортировки:
Сортировка слиянием: https://www.geeksforgeeks.org/merge-sort/ Сортировка вставками: https://www.geeksforgeeks.org/insertion-sort/ Пузырьковая сортировка: https://www.geeksforgeeks.org/bubble-sort/ Быстрая сортировка:..
