У вас вопросы?
У нас ответы:) SamZan.net

Лабораторная работа 41

Работа добавлена на сайт samzan.net:

Поможем написать учебную работу

Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.

Предоплата всего

от 25%

Подписываем

договор

Выберите тип работы:

Скидка 25% при заказе до 26.12.2024

Лабораторная работа №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-месте не остаётся самый большой элемент.

Задания для самостоятельного выполнения:

  1.  Дан массив [4, 10, 1, 12, 8, 6, 5, 2]. Вручную отсортируйте его
    1.  по возрастанию. Используйте сортировку выбором. Покажите, как будет изменяться массив на каждом шаге.
    2.  по убыванию.
  2.  Сформировать одномерный массив из 20 элементов, заполнить его случайными числами из интервала [-10;10]. Отсортировать его по возрастанию с помощью алгоритма сортировки простым выбором. Исходный и результирующий массив вывести в файл output.txt.
  3.  Сформировать одномерный массив из 20 элементов, заполнить его случайными числами из интервала [-10;10]. Отсортировать его по убыванию с помощью алгоритма сортировки простым выбором. Исходный и результирующий массив вывести в файл output.txt.
  4.  Написать программу для графического отображения сортировки одномерного массива по возрастанию с помощью алгоритма сортировки простым выбором.

Например:

   

  

  1.  Сформировать одномерный массив из 20 элементов, заполнить его случайными числами из интервала [-10;10]. Отсортировать по возрастанию с помощью алгоритма сортировки простым выбором
    1.  только четные элементы массива;
    2.  только элементы, стоящие на нечетных местах;
    3.  только отрицательные элементы массива.

Исходный и результирующий массив вывести в файл output.txt.

  1.  Считать из файла input.txt некоторый текст на английском языке (текст может быть набран в несколько строк).
    1.  в файл output1.txt вывести все слова исходного текста в алфавитном порядке;
    2.  в файл output2.txt вывести все слова исходного текста по возрастанию их длин.  

Использовать алгоритм сортировки простым выбором.




1. Электрическая цепь представляет собой- Группа заранее изготовленных элементов соединенных определенным
2. Строгое притяжение к нормальному закону для стационарных последовательностей с равномерно сильным перемешиванием
3. Младший школьный возраст крайне важный этап школьного детства от полноценного проживания которого за
4. Черногорский феномен
5.  Анализ преимуществ субъекта с точки зрения туристской привлекательности- 1
6. а наука яка вивчає способи усунення відчуттів
7. Почему не состарился до сих пор грибоедовский Чацкий, а с ним и вся комедия
8. Литературные памятники
9. Рекогносцировка участка Закрепление точек теодолитного хода
10. Лабораторная работа 4 Выбор рациональной длины пакета сети ЭВМ 1
11. Статья- Каспийский регион- модель сотрудничества или раздора
12. Российская таможенная академия RUSSIN CUSTOMS CDEMY СанктПет
13. Неценовая конкуренция и её экономическая роль
14. Конфликтность и барьеры в общении
15. 40 Место проведения- Спортивный зал Оборудование и Инвентарь- Гимнастика проводится без предметов
16. Корпоративні інформаційні системи
17. Атестация рабочих мест по условиям труда
18. Эффективность перерабатывающих производств
19. Педиатрия (атипичные пневмонии у детей)
20. Output devices mgnetic drum storge the register cpcity ws enhnced; nd the word ldquo;Modelrdquo; ws chnged for ldquo;Mlyrdquo; Smll