Содержание
- 2. Введение Наиболее частыми операциями при работе с данными являются «поиск» и «сортировка». При этом алгоритмы решения
- 3. Введение Если слова состоят из букв разных алфавитов и цифр, как, например, имена файлов и папок,
- 4. Термины Если элементы массива связаны отношениями a0 Если элементы массива связаны отношениями a0≤a1≤ … ≤ an-1,
- 5. Классификация Методы сортировки классифицируются по времени их работы. Хорошей мерой эффективности может быть число сравнений ключей
- 6. Классификация Все методы сортировки можно разделить на пять групп методы извлечения методы включения методы обменов методы
- 7. Концепция методов Общая концепция методов извлечения заключается в следующем: из исходного массива извлекается минимальный элемент и
- 8. Концепция методов Идея методов включения состоит в том, что сначала первый элемент массива рассматривается как упорядоченный
- 9. Концепция методов Идея методов обменов состоит в следующем: в исходном массиве выбирается пара элементов, и они
- 10. Схемы работы методов Сортировка пузырьком Сортировка пузырьком – простейший алгоритм сортировки, применяемый чисто для учебных целей.
- 11. Схемы работы методов Сортировка пузырьком Сортировка пузырьком. Название этого метода произошло от известного физического явления -
- 12. Схемы работы методов Сортировка пузырьком
- 13. Схемы работы методов Сортировка пузырьком
- 14. Схемы работы методов Сортировка пузырьком
- 15. Схемы работы методов Сортировка пузырьком
- 16. Схемы работы методов Сортировка пузырьком
- 17. Схемы работы методов Сортировка пузырьком #include const N = 10; void main() { int i, j,
- 18. Схемы работы методов Сортировка пузырьком Для того чтобы отсортировать массив хватило пяти запусков внутреннего цикла for.
- 19. Схемы работы методов Сортировка выбором Пожалуй, самый простой алгоритм сортировок – это сортировка выбором. Судя по
- 20. Схемы работы методов исходный массив: 3 3 7 1 2 5 0 1)Итак, находим минимальный элемент
- 21. Схемы работы методов #include const N = 10; void main() { int i, j, nMin, A[N],
- 22. Схемы работы методов Сортировка вставками Сортировка вставками — достаточно простой алгоритм. Как в и любом другом
- 23. Схемы работы методов Сортировка вставками исходный массив: 3 3 7 1 2 5 0
- 24. Схемы работы методов Сортировка вставками На каждом шаге сортировки сравнивается текущий элемент со всеми элементами в
- 25. Схемы работы методов Сортировка вставками void InsertionSort(int n, int mass[]) { int newElement, location; for (int
- 26. Схемы работы методов Сортировка Шелла В 1959 году Дональд Шелл опубликовал усовершенствованный алгоритм сортировки вставками, который
- 27. Схемы работы методов Сортировка Шелла /* shellsort: сортируются v[0] ... v[n-1] в возрастающем порядке */ void
- 28. Схемы работы методов Метод подсчета Идея метода заключается в следующем: в отсортированной последовательности, элемент, занимающий позицию
- 30. Скачать презентацию