Доброго всем времени суток!
Я пытаюсь дальше разбираться в вопросах программирования на си.
Сортировка выбором заключается в поиске минимального (максимального) элемента массива и перестановке его на первую позицию в массиве (первый проход). Следующим проходом снова ищется минимальный (максимальный) элемент (без учета первого) и ставится на вторую позицию. И так далее до полного упорядочения массива.
В статьях в интернете пишется о неэффективности данного метода при большом массиве. На моем древнем компьютере весь код (заполнение массива случайными числами, сортировка массива из 1000 значений, вывод на экран) занимает около 1 сек. При увеличении членов массива до 10000 время выполнения кода 2 - 3 сек. При увеличении членов массива до 100 000 время выполнения кода 35 сек. Проблема метода заключается в большом количестве повторений переборов массива.
Код я наваял такой: