Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Презентации лекций по ТОИ / 13-Сортировка массивов.pps
Внутренняя сортировка: быстрая сортировка
|
|
|
|
|
|
Барьерный |
|
|
|
|
|
|
|
|
|
|
элемент |
|
|
1 |
2 |
3 |
4 |
5 |
|
|
|
9 |
10 |
23 |
11 |
2 |
25 |
4 |
7 |
9 |
30 |
21 |
33 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
4 |
2 |
11 |
25 |
23 |
7 |
9 |
30 |
21 |
33 |
21
Внутренняя сортировка: быстрая сортировка
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
4 |
2 |
11 |
25 |
23 |
7 |
9 |
30 |
21 |
33 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
2 |
4 |
11 |
25 |
23 |
7 |
9 |
30 |
21 |
33 |
22
Внутренняя сортировка: быстрая сортировка
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
2 |
4 |
11 |
25 |
23 |
7 |
9 |
30 |
21 |
33 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
2 |
4 |
7 |
25 |
23 |
11 |
9 |
30 |
21 |
33 |
23
Внутренняя сортировка: быстрая сортировка
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
2 |
4 |
7 |
25 |
23 |
11 |
9 |
30 |
21 |
33 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
2 |
4 |
7 |
25 |
23 |
11 |
9 |
30 |
21 |
33 |
24
Внутренняя сортировка: быстрая сортировка
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
2 |
4 |
7 |
25 |
23 |
11 |
9 |
30 |
21 |
33 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
2 |
4 |
7 |
9 |
23 |
11 |
25 |
30 |
21 |
33 |
25
Внутренняя сортировка: быстрая сортировка
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
2 |
4 |
7 |
9 |
23 |
11 |
25 |
30 |
21 |
33 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
2 |
4 |
7 |
9 |
23 |
11 |
21 |
30 |
25 |
33 |
26
Внутренняя сортировка: быстрая сортировка
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
2 |
4 |
7 |
9 |
23 |
11 |
21 |
30 |
25 |
33 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
2 |
4 |
7 |
9 |
11 |
23 |
21 |
30 |
25 |
33 |
27
Внутренняя сортировка: быстрая сортировка
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
2 |
4 |
7 |
9 |
11 |
23 |
21 |
30 |
25 |
33 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
2 |
4 |
7 |
9 |
11 |
23 |
21 |
30 |
25 |
33 |
28
Внутренняя сортировка: быстрая сортировка
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
2 |
4 |
7 |
9 |
11 |
23 |
21 |
30 |
25 |
33 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
2 |
4 |
7 |
9 |
11 |
21 |
23 |
30 |
25 |
33 |
29
Внутренняя сортировка: быстрая сортировка
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
2 |
4 |
7 |
9 |
11 |
21 |
23 |
30 |
25 |
33 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
2 |
4 |
7 |
9 |
11 |
21 |
23 |
30 |
25 |
33 |
30