- •1. Основные понятия сортировки и поиска.
- •1.1. Сортировка.
- •1.2. Поиск.
- •2.1. Лабораторная работа № 1. Сортировка методом попарной перестановки (“метод пузырька”).
- •Методические указания.
- •Порядок выполнения работы.
- •Массив чисел (ключей)
- •2.2. Лабораторная работа № 2. Сортировка информационных массивов методом подсчета.
- •Методические указания
- •Порядок выполнения работы.
- •Содержание отчета.
- •Контрольные вопросы.
- •Содержание отчета.
- •Контрольные вопросы.
- •2.3. Лабораторная работа № 3. Сортировка информационных массивов методом вставки.
- •Методические указания
- •Порядок выполнения работы.
- •Содержание отчета.
- •Контрольные вопросы.
- •2.4. Лабораторная работа № 4. Сортировка информационных массивов методом Шелла.
- •Методические указания.
- •Порядок выполнения работы.
- •Содержание отчета.
- •Контрольные вопросы.
- •2.5. Лабораторная работа № 5. Последовательный поиск в информационном массиве.
- •Методические указания.
- •Порядок выполнения работы.
- •Содержание отчета.
- •Контрольные вопросы.
- •2.6. Лабораторная работа № 6. Бинарный поиск в информационном массиве.
- •Методические указания.
- •Порядок выполнения работы.
- •Содержание отчета.
- •Контрольные вопросы.
- •3. Литература.
- •Приложение 5 Бинарный поиск
Массив чисел (ключей)
№ варианта |
Массив чисел (ключей) |
|||||||
К1 |
К2 |
К3 |
К4 |
К5 |
К6 |
К7 |
К8 |
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
1 |
4 |
3 |
22 |
11 |
7 |
1 |
15 |
8 |
2 |
13 |
7 |
6 |
1 |
5 |
19 |
8 |
2 |
3 |
5 |
19 |
8 |
2 |
13 |
7 |
6 |
1 |
4 |
12 |
5 |
4 |
21 |
1 |
2 |
6 |
8 |
5 |
33 |
17 |
8 |
16 |
1 |
21 |
19 |
6 |
6 |
1 |
21 |
19 |
6 |
33 |
17 |
8 |
16 |
7 |
7 |
1 |
15 |
8 |
4 |
3 |
22 |
11 |
8 |
25 |
21 |
5 |
3 |
10 |
9 |
16 |
13 |
9 |
10 |
9 |
16 |
13 |
25 |
21 |
5 |
3 |
10 |
46 |
17 |
53 |
4 |
21 |
19 |
8 |
2 |
11 |
21 |
19 |
8 |
2 |
46 |
17 |
53 |
4 |
12 |
3 |
7 |
4 |
14 |
8 |
5 |
2 |
6 |
13 |
8 |
5 |
2 |
6 |
3 |
7 |
14 |
4 |
14 |
3 |
65 |
77 |
12 |
9 |
54 |
26 |
53 |
15 |
75 |
97 |
70 |
8 |
61 |
12 |
87 |
3 |
16 |
53 |
26 |
54 |
9 |
12 |
3 |
77 |
65 |
17 |
61 |
12 |
87 |
3 |
75 |
97 |
70 |
8 |
18 |
2 |
1 |
4 |
3 |
8 |
7 |
5 |
6 |
19 |
17 |
48 |
85 |
30 |
31 |
6 |
47 |
18 |
20 |
3 |
87 |
12 |
61 |
8 |
70 |
97 |
75 |
