Содержание
- 2. Что такое массив? Характерной их особенностью является принцип, в соответствии с которым имя присваивается сразу всех
- 3. Индексация элементов массива
- 4. Сортировка Сортировка – расположение информации в определенном порядке (упорядочивание) Чаще всего используются следующие виды сортировки: по
- 5. Алгоритм сортировки Алгоритм сортировки — это алгоритм для упорядочивания элементов в списке. В случае, когда элемент
- 6. Алгоритмы сортировки Эффективные методы сортировки Быстрая сортировка Сортировка слиянием Пирамидальная сортировка В настоящее время разработано великое
- 7. Сортировка пузырьком Реализуется последовательное сравнение двух соседних элементов. Если левый элемент больше правого, они меняются местами.
- 8. Причем здесь черепашки? Помните сказку о Кролике и Черепахе? Она нам сейчас пригодится. Небольшая предыстория. В
- 9. Шейкерная сортировка Шейкерная сортировка- Вариация сортировки пузырьком. Также ее называют сортировка перемешиванием, она же коктейльная сортировка.
- 10. Чётно-нечётная сортировка Тоже вариация «Пузырька» Идея планомерного обхода слева-направо, но только сделаем шире шаг. На первом
- 11. Сортировка расчёской Её идея состоит в том, чтобы «устранить» элементы с небольшими значения в конце массива,
- 12. Сортировка расчёской: расчет Допустим, длина массива -10 элементов Тогда 10: 1,247= 8,0192461908580593424218123496391 Значит, в первом проходе
- 13. Сортировка вставками При сортировке вставками массив постепенно перебирается слева направо. При этом каждый последующий элемент размещается
- 14. Сортировка выбором: по минимальному значению Является одним из самых простых алгоритмов сортировки массива. Смысл в том,
- 15. Сортировка выбором: по максимальному значению Аналогично предыдущему методу, но массив сортируется с конца – с наибольших
- 16. Модификации сортировки выбором: двухсторонняя сортировка выбором Double selection sort Проходя по неотсортированной части массива, мы кроме
- 17. Модификации сортировка выбором: Бинго - сортировка В неупорядоченной части запоминается не только максимальный элемент, но и
- 18. Отличие сортировок выбором от сортировок вставками Главное отличие: в сортировке вставками мы извлекаем из неотсортированной части
- 19. Гномья сортировка Гномья сортировка (англ. Gnome sort) — алгоритм сортировки, похожий на сортировку вставками, но в
- 20. Гномья сортировка Алгоритм концептуально простой, не требует вложенных циклов. Время работы O ( n 2 )
- 21. Гномья сортировка Пример: Если мы хотим отсортировать массив с элементами [4] [2] [7] [3] от большего
- 22. Так ЧТО ЖЕ БЫСТРЕЕ? Интересной особенностью сортировки выбором является независимость скорости от характера сортируемых данных. Например,
- 23. Место для вашего метода или пара слов о дополнительном задании Что в него входит и как
- 25. Скачать презентацию