Поможем написать учебную работу
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Лабораторная работа №4. Алгоритм сортировки выбором
Сортировка простым выбором
На первом шаге выбираем минимальный элемент массива на интервале от 1-го элемента до n-го. Меняем его местами с первым элементом.
На втором шаге выбираем минимальный элемент на интервале от 2-го элемента до n-го. Меняем его местами со вторым элементом.
И так далее, на последнем шаге выбираем минимальный элемент между оставшимися (n-1)-ым элементом и n-ым. Меняем его местами с (n-1)-ым элементом.
Пример.
5, 11, 4, 7, 1, 3, 2, 9
1, 11, 4, 7, 5, 3, 2, 9
1, 2, 4, 7, 5, 3, 11, 9
1, 2, 3, 7, 5, 4, 11, 9
1, 2, 3, 4, 5, 7, 11, 9
1, 2, 3, 4, 5, 7, 11, 9
1, 2, 3, 4, 5, 7, 11, 9
1, 2, 3, 4, 5, 7, 9, 11
Сначала влево уйдёт самый маленький элемент, затем второй по величине и т. д., пока на n-месте не остаётся самый большой элемент.
Задания для самостоятельного выполнения:
Например:
Исходный и результирующий массив вывести в файл output.txt.
Использовать алгоритм сортировки простым выбором.