Warning: mkdir(): No space left on device in /var/www/tgoop/post.php on line 37

Warning: file_put_contents(aCache/aDaily/post/the_algorithms/--): Failed to open stream: No such file or directory in /var/www/tgoop/post.php on line 50
Алгоритмы и структуры данных@the_algorithms P.4563
THE_ALGORITHMS Telegram 4563
tgoop.com » United States » Алгоритмы и структуры данных » Telegram web » Post 4563
Алгоритмы и структуры данных
Блинная сортировка

Алгоритм сортировки, который сортирует неупорядоченную «стопку блинов». В этом алгоритме выполняется операция переворачивания участка стека.

Алгоритм:
Шаг 1. Найдите самый большой блин.
Шаг 2. Переверните стопку, чтобы переместить самый большой «блин» на вершину стека.
Шаг 3. Повторите шаги 2 и 3, но теперь учитывая оставшуюся неотсортированную часть стопки.

Продолжайте пока вся стопка не будет отсортирована: «самый большой блин окажется внизу, а самый маленький — наверху».

Сложность алгоритма:
Лучший случай: O(n) — если массив уже отсортирован, алгоритм может завершиться быстрее, так как будет выполнять меньше переворотов.
Средний случай: O(n²) — алгоритм требует порядка n итераций для нахождения максимального элемента в неотсортированной части массива, и для каждой итерации может потребоваться до n переворотов.
Худший случай: O(n²) — когда элементы находятся в обратном порядке, алгоритму потребуется максимальное количество переворотов для сортировки.
www.tgoop.com/the_algorithms/4563
7.5K viewsedited  



tgoop.com/the_algorithms/4563
Create:
Last Update:

Блинная сортировка

Алгоритм сортировки, который сортирует неупорядоченную «стопку блинов». В этом алгоритме выполняется операция переворачивания участка стека.

Алгоритм:
Шаг 1. Найдите самый большой блин.
Шаг 2. Переверните стопку, чтобы переместить самый большой «блин» на вершину стека.
Шаг 3. Повторите шаги 2 и 3, но теперь учитывая оставшуюся неотсортированную часть стопки.

Продолжайте пока вся стопка не будет отсортирована: «самый большой блин окажется внизу, а самый маленький — наверху».

Сложность алгоритма:
Лучший случай: O(n) — если массив уже отсортирован, алгоритм может завершиться быстрее, так как будет выполнять меньше переворотов.
Средний случай: O(n²) — алгоритм требует порядка n итераций для нахождения максимального элемента в неотсортированной части массива, и для каждой итерации может потребоваться до n переворотов.
Худший случай: O(n²) — когда элементы находятся в обратном порядке, алгоритму потребуется максимальное количество переворотов для сортировки.

BY Алгоритмы и структуры данных




Share with your friend now:
tgoop.com/the_algorithms/4563

View MORE
Open in Telegram


Telegram News

Date: |

Content is editable within two days of publishing A vandalised bank during the 2019 protest. File photo: May James/HKFP. A few years ago, you had to use a special bot to run a poll on Telegram. Now you can easily do that yourself in two clicks. Hit the Menu icon and select “Create Poll.” Write your question and add up to 10 options. Running polls is a powerful strategy for getting feedback from your audience. If you’re considering the possibility of modifying your channel in any way, be sure to ask your subscribers’ opinions first. More>> In the next window, choose the type of your channel. If you want your channel to be public, you need to develop a link for it. In the screenshot below, it’s ”/catmarketing.” If your selected link is unavailable, you’ll need to suggest another option.
from us



Warning: filemtime(): stat failed for aCache/aDaily/post/the_algorithms/-- in /var/www/tgoop/post.php on line 323

Warning: filemtime(): stat failed for aCache/aDaily/post/the_algorithms/-- in /var/www/tgoop/post.php on line 324

Блинная сортировка

 Алгоритмы и структуры данных TG
web: 4563
Алгоритмы и структуры данных.Telegram web
Алгоритмы и структуры данных Telegram TG Channel
Telegram Updated:
Telegram Алгоритмы и структуры данных
FROM American