9 класс сортировка

Сортировки в программировании – это ?

• это процесс расстановки элементов массива в порядке их возрастания или убывания.

• называется набор однотипных данных, имеющий общее имя, каждый элемент которого определяется пересечением номера строки и номера столбца

• При работе с массивами можно полностью заменить элементы одного массива элементами другого массива

• Сложный алгоритм для вычислений

Процесс выполнения Bubblе?

• Попарно сравнивает все элементы снизу вверх.

• Элементы массива делятся на две части – упорядоченные и неупорядоченные. Элементы из неупорядоченной части вставляются в часть упорядоченных, сортируя сравнением.

• Нахождение наибольшего (наименьшего) элемента массива и замена первого элемента неотсортированного массива.

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

Процесс выполнения Insertion?

• Попарно сравнивает все элементы снизу вверх.

• Нахождение наибольшего (наименьшего) элемента массива и замена первого элемента неотсортированного массива

• Элементы массива делятся на две части – упорядоченные и неупорядоченные. Элементы из неупорядоченной части вставляются в часть упорядоченных, сортируя сравнением.

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

Процесс выполнения Selection?

• Попарно сравнивает все элементы снизу вверх

• Нахождение наибольшего (наименьшего) элемента массива и замена первого элемента неотсортированного массива.

• Элементы массива делятся на две части – упорядоченные и неупорядоченные. Элементы из неупорядоченной части вставляются в часть упорядоченных, сортируя сравнением

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

Процесс выполнения Quick sort ?

• Попарно сравнивает все элементы снизу вверх

• Элементы массива делятся на две части – упорядоченные и неупорядоченные. Элементы из неупорядоченной части вставляются в часть упорядоченных, сортируя сравнением.

• Нахождение наибольшего (наименьшего) элемента массива и замена первого элемента неотсортированного массива.

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

Кто разработал алгоритм Quick Sort (Быстрая сортировка)?

• Дональд Кнут

• Джон Маккарти

• Чарльз Хоар

• Алан Тьюринг

в коком году был разработан Quick Sort ?

• 1960

• 1690

• 1906

• 1966