Лабораторная работа 41
Работа добавлена на сайт samzan.net: 2015-07-05
Поможем написать учебную работу
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
от 25%
Подписываем
договор
Лабораторная работа №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-месте не остаётся самый большой элемент.
Задания для самостоятельного выполнения:
- Дан массив [4, 10, 1, 12, 8, 6, 5, 2]. Вручную отсортируйте его
- по возрастанию. Используйте сортировку выбором. Покажите, как будет изменяться массив на каждом шаге.
- по убыванию.
- Сформировать одномерный массив из 20 элементов, заполнить его случайными числами из интервала [-10;10]. Отсортировать его по возрастанию с помощью алгоритма сортировки простым выбором. Исходный и результирующий массив вывести в файл output.txt.
- Сформировать одномерный массив из 20 элементов, заполнить его случайными числами из интервала [-10;10]. Отсортировать его по убыванию с помощью алгоритма сортировки простым выбором. Исходный и результирующий массив вывести в файл output.txt.
- Написать программу для графического отображения сортировки одномерного массива по возрастанию с помощью алгоритма сортировки простым выбором.
Например:
- Сформировать одномерный массив из 20 элементов, заполнить его случайными числами из интервала [-10;10]. Отсортировать по возрастанию с помощью алгоритма сортировки простым выбором
- только четные элементы массива;
- только элементы, стоящие на нечетных местах;
- только отрицательные элементы массива.
Исходный и результирующий массив вывести в файл output.txt.
- Считать из файла input.txt некоторый текст на английском языке (текст может быть набран в несколько строк).
- в файл output1.txt вывести все слова исходного текста в алфавитном порядке;
- в файл output2.txt вывести все слова исходного текста по возрастанию их длин.
Использовать алгоритм сортировки простым выбором.