Поиск на сайте
Lunarpages Internet Solutions

Исходник быстрой сортировки на C / C++

Язык программирования и среда разработки( создания программы ) : C / C++ , Microsoft Visual Studio.

Название созданной программы : Быстрая сортировка по возрастанию.

Описание созданной программы :

Быстрая сортировка использует стратегию “разделяй и властвуй”. Шаги алгоритма таковы:

  1. Выбираем в массиве некоторый элемент, который будем называть опорным элементом. С точки зрения корректности алгоритма выбор опорного элемента безразличен. С точки зрения повышения эффективности алгоритма выбираться должна медиана, но без дополнительных сведений о сортируемых данных её обычно невозможно получить. Известные стратегии: выбирать либо средний по положению элемент (элемент с индексом [n/2]), либо элемент со случайно выбранным индексом.
  2. Операция разделения массива: реорганизуем массив таким образом, чтобы все элементы, меньшие или равные опорному элементу, оказались слева от него, а все элементы, большие опорного — справа от него.
  3. Рекурсивно упорядочиваем подмассивы, лежащие слева и справа от опорного элемента.
  4. Базой рекурсии являются наборы, состоящие из одного или двух элементов. Первый возвращается в исходном виде, во втором, при необходимости, сортировка сводится к перестановке двух элементов. Все такие отрезки уже упорядочены в процессе разделения.

Поскольку в каждой итерации (на каждом следующем уровне рекурсии) длина обрабатываемого отрезка массива уменьшается, по меньшей мере, на единицу, терминальная ветвь рекурсии будет достигнута всегда и обработка гарантированно завершится.

Созданная ( разработанная ) программа написана на C++. Исходник созданной программы хорошо прокомментирован.
Если возникнут вопросы по исходнику созданной программы я буду рад на них ответить.
Разработанная ( созданная ) программа может быть изменена под Ваши условия.
Вы можете заказать создание графического эквивалента данной консольной программы.
Вы можете заказать создание ( разработку ) программы, ПО по Вашему заданию.

Результаты работы созданной ( разработанной ) программы.

быстрая сортировка


Скачать реализацию созданной программы( 0,1 Мб ).

Вы можете заказать:

Стоимость исходного кода разработанной программы составляет 150 руб.
Для заказа исходника созданной программы, пожалуйста, заполните форму, расположенную ниже.

Форма заказа исходника
  1. (обязательно)
  2. (обязательно)
  3. Способ оплаты
 

Если у Вас имеются вопросы по разработке , созданию программ, ПО заказу и получению исходников или любые другие вопросы, Вы можете связаться со мной отправив письмо по адресу order@ruprog.ru, написав в icq – 401410793

Оставить комментарий