Часть 3

Алгоритмы сортировки (упорядочивания элементов массива по возрастанию или по убыванию их значений)

Постановка задачи:
Рассмотрим обычный массив целых чисел.
На входе задан числовой массив:

1 2 5 11 -5 8 10 0 9 4

На выходе должны получить:

-5 0 1 2 4 5 8 9 10 11

Как это сделать? 

Посмотрите алгоритмы сортировки и реализуйте их:

1.  Сортировка вставками (из you-tube)
2.  Сортировка выбором (из you-tube)
3.  Сортировка пузырек (обменом) (из you-tube)
4.  Сортировка челнок (обменом) 
5.  Сортировка Шелла (из you-tube)
6.  Быстрая сортировка Хоара (из you-tube)
7.  Сортировка слиянием (из you-tube)

(из you-tube - иллюстрация обработки массивов с помощью народных танцев, проект Трансильванского университета)

Форма для отправки ответа/решения

Фрагменты алгоритмов сортировки (для самопроверки)

Сможете ли Вы ответить на вопросы:

1. Как использовать алгоритм сортировки по нескольким параметрам?
2. А как быть с массивом строк? Нужно ли сравнивать их посимвольно? 
3. В каких задачах можно использовать сортировку?
4. Какой алгоритм будет наиболее эффективным для массива данных БОЛЬШИХ размеров? (Проверьте самостоятельно)

 Обсуждаем вопросы здесь.