Категория
Информатика
Тип
реферат
Страницы
8 стр.
Дата
10.03.2014
Формат файла
.html — Html-документ
Архив
1003910.zip — 4.55 kb
  • obrabotka-dinamicheskix-struktur_1003910_1.html — 19.67 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы


--PAGE_BREAK--Пример выполнения менюВведите номер пункта для выполнения 1. Заполнить список 2. Загрузить списки из файлов 3. Отсортировать текущий список 4. Вывести текущий список 5. Вывести текущий список выданных на руки книг 6. Добавить новый элемент

7. Удалить из списка книги заданного автора

8. Выдать книгу на руки 9. Вернутькнигу в библиотеку 10. Сохранить списки в файл

11. Выход из программы

Ваш выбор:

2.2 Метод сортировки

Сортировка методом простого выбора – один из наиболее простых способов сортировки. Алгоритм состоит в повторяющихся проходах по сортируемому списку. За каждый проход элементы последовательно будут сравниваться попарно и, в случае если последующий элемент меньше предыдущего (то есть порядок в паре неверный), будет выполняться обмен элементов. Проходы по списку будут повторяться до тех пор, пока на очередном проходе не окажется, что обмены больше не нужны, что означает, что список отсортирован.

Обращение к функции, реализующей сортировку, будет производиться не только при непосредственном выборе пункта меню сортировки созданного списка, но и при добавлении нового элемента в список. Это обеспечивает добавление новой записи при неизменном алфавитном порядке.

3. Разработка алгоритмов решения задачи

3.1 Схема работы программы

Считать номер nпункта меню:

1. Если n=1, вызвать функцию vvodSp. Формирование списка.

2. Если n=2, вызвать функцию loadIT. Считывание списков из файлов.

3. Если n=3, вызвать функцию sort. Сортировка первого списка по фамилиям автора.

4. Если n=4, вызвать



Ваше мнение



CAPTCHA