– пузырьковая сортировка;
– сортировка Шелла (вариант чисел Фибоначчи);
– быстрая сортировка (с выбором медианы при помощи RANDOM).
Произведите все свои три сортировки для следующих объемов данных: 100, 1 000, 10 000, 50 000 элементов (для одного и того же процессора) для следующих видов исходных данных:
а) Random;
б) упорядоченный массив;
в) обратно упорядоченный;
г) почти упорядоченный (10 % элементов стоят не на своих местах);
д) полуупорядоченный (первая половина массива упорядочена, вторая тоже).
Для каждого из вариантов упорядоченности произведите 100 тестов.