- •Вологодский государственный педагогический университет Факультет прикладной математики и компьютерных технологий Индивидуальное задание по исследованию алгоритмов Сортировки
- •Вариант задания
- •Обзор алгоритмов
- •Сортировка простым выбором
- •Быстрая сортировка с ограничением рекурсии
- •Случайный массив
- •Отсортированный массив
- •Обратно отсортированный массив
- •Сортировка простым выбором на языке Java
- •Быстрая сортировка с ограниченной рекурсией на языке Java
- •Число пересылок
- •Число сравнений ключа
- •Число пересылок
Случайный массив
|
Кол-во элементов |
Сортировка простым выбором |
Сортировка методом Шелла |
Быстрая сортировка с огрн. рек. |
||||||
|
Время |
Число сравнений ключа |
Число пересылок |
Время, с |
Число сравнений ключа |
Число пересылок |
Время, с |
Число сравнений ключа |
Число пересылок |
|
|
500 |
1601,836757 |
124750 |
1497 |
113,4477251 |
5957 |
8022 |
72,4017339 |
5485 |
3576 |
|
1000 |
6402,887609 |
499500 |
2997 |
329,4280674 |
14637 |
19705 |
226,6895285 |
11617 |
7797 |
|
1500 |
14361,43253 |
1124250 |
4497 |
531,1959487 |
23253 |
33046 |
409,7542766 |
17808 |
12162 |
|
2000 |
25499,92922 |
1999000 |
5997 |
785,9783052 |
33325 |
45641 |
534,9147375 |
24202 |
16926 |
|
2500 |
39851,71764 |
3123750 |
7497 |
1045,06517 |
45258 |
59638 |
720,8894591 |
33719 |
21534 |
|
3000 |
57324,3712 |
4498500 |
8997 |
1314,571237 |
58979 |
74392 |
889,6958959 |
38952 |
26658 |
|
3500 |
77883,43558 |
6123250 |
10497 |
1579,657417 |
64949 |
91423 |
1070,716681 |
44815 |
31608 |
|
4000 |
101667,0398 |
7998000 |
11997 |
1850,444684 |
79354 |
104202 |
1233,883258 |
55370 |
37080 |
|
4500 |
128585,2259 |
10122750 |
13497 |
2130,315735 |
91413 |
118119 |
1421,656056 |
58721 |
42264 |
|
5000 |
158523,8082 |
12497500 |
14997 |
2364,401484 |
105132 |
133656 |
1601,547939 |
72546 |
47817 |
Отсортированный массив
|
Кол-во элементов |
Сортировка простым выбором |
Сортировка методом Шелла |
Быстрая сортировка с огрн. рек. |
||||||
|
Время |
Число сравнений ключа |
Число пересылок |
Время, с |
Число сравнений ключа |
Число пересылок |
Время, с |
Число сравнений ключа |
Число пересылок |
|
|
500 |
1601,39662 |
124750 |
1497 |
19,0812573 |
2321 |
4642 |
14,8805805 |
4023 |
771 |
|
1000 |
6388,966313 |
499500 |
2997 |
69,9939788 |
4821 |
9642 |
74,3388895 |
9045 |
1563 |
|
1500 |
14356,22485 |
1124250 |
4497 |
150,6567637 |
8457 |
16914 |
149,1735951 |
14962 |
2970 |
|
2000 |
25544,21216 |
1999000 |
5997 |
210,476764 |
11457 |
22914 |
198,9575831 |
20163 |
3219 |
|
2500 |
39835,13891 |
3123750 |
7497 |
280,2481636 |
14457 |
28914 |
276,0115434 |
26506 |
4614 |
|
3000 |
57367,18554 |
4498500 |
8997 |
347,0238535 |
17457 |
34914 |
357,8946275 |
32939 |
6012 |
|
3500 |
78021,87746 |
6123250 |
10497 |
463,4552023 |
22864 |
45728 |
415,9816192 |
38793 |
6396 |
|
4000 |
101943,1232 |
7998000 |
11997 |
536,5044669 |
26364 |
52728 |
475,8422242 |
44563 |
6753 |
|
4500 |
128935,1281 |
10122750 |
13497 |
581,8522369 |
29864 |
59728 |
522,3087196 |
51408 |
8010 |
|
5000 |
159144,7316 |
12497500 |
14997 |
658,2673603 |
33364 |
66728 |
608,4132491 |
58380 |
9564 |