Сортировка массива

Сортировка массива в C++ встречается довольно часто. Существует много функций, позволяющих массив отсортировать, то есть расположить все элементы массива по возрастанию или убыванию. Остановимся на встроенных в C++ функциях qsort и std::sort. Важно заметить, что можно реализовать и использовать и другие самые разнообразные функции для сортировки массива.

Первая из интересующих нас функций qsort библиотеки stdlib.h:

Функция для сравнения - наиболее своеобразная часть кода. Она выглядит примерно таким образом:

Тип данных int для массива другого типа можно заменить на другой.

Функция qsort изменяет порядок элементов в исходном массиве. Полный пример её использования выглядит так:

Тоже самое можно проделать и с помощью другой функции std::sort, которая находится в библиотеке algorithm из stl:

можно и без последнего параметра, тогда сравнение будет по возрастанию:

Для использования этой функции массив нужно предварительно преобразовать в vector.

Затем уместно использовать итераторы начала и конца полученного вектора

для указания начала и конца сортируемой части массива.

Функция для сравнения на сей раз довольно простая. А полный пример использования выглядит так:

Не нашли ответ? Не беда, спросите в комментариях.

Ваш e-mail не будет опубликован. Обязательные поля помечены *