Заказ: 1023749

В классической сортировке пузырьком проход по сортируемой последовательности осуществляется всегда в одном направлении. Модифицируйте алгоритм сортировки пузырьком, чтобы в нём чередовались проходы по последовательности слева направо и справа налево. Составьте функцию bubblesort, осуществляющую двунаправленную пузырьковую сортировку произвольной последовательности. Функция должна быть объявлена как

В классической сортировке пузырьком проход по сортируемой последовательности осуществляется всегда в одном направлении. Модифицируйте алгоритм сортировки пузырьком, чтобы в нём чередовались проходы по последовательности слева направо и справа налево. Составьте функцию bubblesort, осуществляющую двунаправленную пузырьковую сортировку произвольной последовательности. Функция должна быть объявлена как
Описание

Параметры функции bubblesort:
1. nel – количество элементов в последовательности;
2. compare – указатель на функцию сравнения, которая возвращает -1, если i-тый элемент меньше j-того, 0 – в случае, если i-тый элемент равен j-тому, и 1 – в случае, если i-тый элемент больше j-того;
3. swap – указатель на функцию обмена i-того и j-того элементов последовательности.

Отправляемое на проверку решение не должно содержать функцию main. Функция bubblesort должна быть объявлена в точности так, как указано в условии.

В комплекте - исходники+скомпилированный файл






Предварительный просмотр

В классической сортировке пузырьком проход по сортируемой последовательности осуществляется всегда в одном направлении. Модифицируйте алгоритм сортировки пузырьком, чтобы в нём чередовались проходы по последовательности слева направо и справа налево. Составьте функцию bubblesort, осуществляющую двунаправленную пузырьковую сортировку произвольной последовательности. Функция должна быть объявлена как