Ответьте пожалуйста на вопрос Сколько проходов с перестановками элементов потребуется для сортировки массива из 100 чисел отдам 10 баллов.........................................
Ответы
Зависит от алгоритма сортировки.
Если брать популярную в школьной программе "пузырьковую" сортировку, то для сортировки n элементов в худшем случае потребуется пробежаться по массиву n^2 раз. То есть для 100 элементов потребуется 10000 раз пробежаться по массиву. Это называется временной сложностью алгоритма. Для "пузырьковой сортировки она O(n^2)
Надо сказать, что это один из самых медленных алгоритмов сортировки. Хуже только "глупая сортировка". А есть, например, алгоритм "быстрой сортировки". Его временная сложность O(2*n), что гораздо быстрее "пузырьковой".
Суть её заключается в том, что мы выбираем какой-то элемент и пересортировываем элементы так, что перед выбранным элементом все элементы меньше выбранного, а после – большие или равные. Тем самым мы ставим этот элемент на "своё место". Две оставшиеся части сортируем тем же способом по-отдельности.
Ответ: 10000 раз.