Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Быстрая сортировка связного списка - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ производные http://www.cyberforum.ru/cpp-beginners/thread57200.html
для многочлена Pn(x) получить его производную Pn'(x) и пощитать значение Pn'(2).... помогите плз.только на языке с
C++ СТРОКИ Всем привет!я начинающий программист не могу понять как решить задачу после завтра мне надо здать задачу,помогите написать ее код должен быть без наворотов на С не С++ у нас учитель работает сам... http://www.cyberforum.ru/cpp-beginners/thread57196.html
В каждой строке найти слово минимальной длины C++
у меня дан код программы не могу его дописать на С задача такова даны строки в каждой строке нужно найти минимальное слово длиной и поменять с первым словом а максимальное с последним не могу...
путаница с указателями C++
Люди, помогите, пожалуйста! Имеется двумерный динамический массив, объявленный и проинициализированный следующим образом: int i, j, n = 2, m = 3; int sum=0; int **a = new int*; for (i = 0; i < n;...
C++ Вернуть курсор в начало строки. http://www.cyberforum.ru/cpp-beginners/thread57185.html
Подскажите пожалуйста,как программно вернуть курсор в начало строки???
C++ класс матрица Объявите класс TMatric, создающий тип – матрицу. Элементы – данные класса: - указатель на область памяти, в которой расположена матрица; - количество строк и столбцов матрицы. Предусмотрите... подробнее

Показать сообщение отдельно
Nick Alte
Эксперт С++
1639 / 1011 / 119
Регистрация: 27.09.2009
Сообщений: 1,945
Завершенные тесты: 1
18.10.2009, 15:45
Смысл быстрой сортировки вкратце в следующем: необходимо разделить входной набор данных на две части, одна из которых меньше некоего произвольно выбранного элемента, а другая больше (ну и не забыть о равных). После чего надо применить операцию быстрой сортировки к каждой из частей, и результатом станет слияние данных двух частей.
В случае со списком операция достаточно проста. Ты получаешь некий список и выбираешь произвольный элемент p из списка(например, начальный или соседний с началом). Создаёшь два пустых списка - less и more. Проходишься по изначальным данным и элементы, меньшие p, заносишь в список less, а большие или равные - в список more. Из исходного массива ты эти элементы, естественно, просто убираешь (ну оно там само собой так и получается). Вызываешь ЭТУ ЖЕ САМУЮ функцию быстрой сортировки для списка less и для списка more (less = QuickSortList(less); more = QuickSortList(more); ). Объединяешь списки less и more так, чтобы next последнего элемента less указывал на первый элемент more и наоборот - prev первого элемента more указывал на последний элемент less. Затем остаётся возвратить из функции этот объединённый список (т.е., указатель на первый элемент less, т.е. сам less).
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru