File tree Expand file tree Collapse file tree 2 files changed +6
-6
lines changed Expand file tree Collapse file tree 2 files changed +6
-6
lines changed Original file line number Diff line number Diff line change 7171
7272[ Быстрая сортировка] ( tutorial/quick_sort.md ) (в работе)
7373
74- [ Сортировка слиянием] ( tutorial/merge_sort.md ) (в работе)
74+ [ Сортировка слиянием] ( tutorial/merge_sort.md )
7575
7676[ Блочная сортировка] ( tutorial/bucket_sort.md ) (в работе)
7777
Original file line number Diff line number Diff line change 66реализовать с использованием рекурсии. Задача сортировки слиянием ставится и решается следующим образом:
77
881 ) Дан неотсортированный список, например список чисел. Требуется отсортировать список в порядке возрастания или
9- убывания.
10- 2 ) На первом шаге разделим данный список на два
11- 3 ) На следующем шаге рекурсивно отсортируем два списка, полученные на первом шаге. В процессе рекурсии сортируемые
9+ убывания.
10+ 2 ) На первом шаге разделим данный список на два
11+ 3 ) На следующем шаге рекурсивно отсортируем два списка, полученные на первом шаге. В процессе рекурсии сортируемые
1212 списки будут становиться все меньше, пока не станут пустыми или не будут состоять из одного элемента. Это будет базой
13- рекурсии.
14- 4 ) Наконец мы объединяем отсортированные списки, полученные на предыдущем шаге.
13+ рекурсии.
14+ 4 ) Наконец мы объединяем отсортированные списки, полученные на предыдущем шаге.
1515
1616Алгоритм сортировки слиянием представлен ниже.
1717
You can’t perform that action at this time.
0 commit comments