algos
1.0.0
Bubble Sort основана на идее многократного сравнения пар соседних элементов, а затем заменять их позиции, если они существуют в неправильном порядке.
Пример:
Ссылка: Hackerth
Сорта вставки основана на идее, что один элемент из входных элементов потребляется в каждой итерации, чтобы найти ее правильную позицию, т.е., положение, к которому он принадлежит в отсортированном массиве.
Это отражает входные элементы, увеличивая отсортированный массив на каждой итерации. Он сравнивает текущий элемент с наибольшим значением в сортированном массиве. Если текущий элемент больше, то он оставляет элемент на своем месте и переходит к следующему элементу, иначе он находит свое правильное положение в сортированном массиве и перемещает его в это положение. Это делается путем перемещения всех элементов, которые больше, чем текущий элемент, в отсортированном массиве на одну позицию впереди
Пример:
Ссылка: Hackerth
Сорт-сортировка-это алгоритм разделения и контроля, основанный на идее разбить список на несколько подразделений, пока каждый сублист не состоит из одного элемента и объединения этих сублистов таким образом, который приводит к отсортированному списку.
Идея:
Разделите несортированный список на сублисты, каждый из которых содержит элемент. Возьмите смежные пары из двух списков Singleton и объедините их, чтобы сформировать список из 2 элементов. теперь преобразуется в списки размера 2. Повторите процесс до одного сортированного списка полученного. При сравнении двух сублистов для слияния, первый элемент обоих списков принимается во внимание. При сортировке в порядке возрастания элемент, который имеет меньшее значение, становится новым элементом отсортированного списка. Эта процедура повторяется до тех пор, пока оба меньших сублистов не станут пустыми, а новый комбинированный сублисты не включат все элементы обоих сублистов.
Пример:
Ссылка: Hackerearth, Geeksforgeeks
Быстрый сортинг основан на подходе Divide-and-Conwer, основанный на идее выбора одного элемента в качестве поворотного элемента и разделения массива вокруг него, так что: левая сторона Pivot содержит все элементы, которые меньше, чем правая сторона поворота содержит все элементы, больше, чем Pivot
Это уменьшает сложность пространства и удаляет использование вспомогательного массива, который используется в сортировке слияния. Выбор случайного поворота в массиве приводит к улучшению временной сложности в большинстве случаев.
Пример:
Ссылка: Hackerearth, Geeksforgeeks
Алгоритм сортировки выбора сортирует массив, неоднократно обнаружив минимальный элемент (с учетом восходящего порядка) из несортированной части и поместив его в начале. Алгоритм поддерживает два субрай в данном массиве.
В каждой итерации сорта выбора минимальный элемент (с учетом восходящего порядка) из несортированного субара выбирается и перемещается в отсортированный субрай.
Пример:
Стеки - это динамические структуры данных, которые следуют последним в принципе первого (LIFO). Последний элемент, который должен быть вставлен в стек, - это первый, который будет удален из него.
Вставка и удаление элементов
Стеки имеют ограничения на вставку и удаление элементов. Элементы могут быть вставлены или удалены только с одного конца стека, т.е. Элемент вверху называется верхним элементом. Операции вставки и удаления элементов называются push () и pop () соответственно.
Когда верхний элемент стека удален, если стек остается непустым, то элемент чуть ниже предыдущего верхнего элемента становится новым верхним элементом стека.
Например, в стеке лотков, если вы берете лоток сверху и не заменяете его, то второй лоток автоматически становится верхним элементом (лоток) этого стека.
Enqueue и Dequeue. Enqueue означает добавить в очередь. Dequeue означает удалить из очереди.
Ссылка: Hackerearth, Geeksforgeeks
