Информатика и технология программирования

         

Сортировка выбором


В массиве выбирается меньший элемент из 0..n и обменивается с нулевым. Затем то же самое повторяется с элементами от 1 до n-1 и т.д.. Трудоемкость алгоритма - n*n/2. Сортировка выбором естественно выглядит при работе со списками. Текст ищите в " Вопросах без ответов " .



Содержание раздела