Бронирование турбазы доступно на сайте http://mirturbaz.ru [ Новые сообщения · Участники · Правила форума · Поиск · RSS ]
Страница 1 из 3123»
Форум » Профессиональное » C / C++ / Qt » Быстрая сортировка qsort
Быстрая сортировка qsort
COBAДата: Пятница, 05.12.2008, 17:52 | Сообщение # 1
Великий админ
Группа: Суровые Одмины
Сообщений: 171
Репутация: 12
Статус: Offline
Знаю я что в библиотеках есть готовые функции... и для своих классов со своими операциями... но я для начала у себя в проге решил сделать вот именно без шаблонов всяких, а просто "в лоб" попробовать написать..

Сделал.. запускаю.. неработает :o как всегда.. :)

в подробности реализации алгоритма и его вариантах я конечно не вникал сильно, времени нету... umnik
Никто больше не пытался у себя в проге быструю сортировку делать?

А вот что пробовал на работоспособность:

// Комменты почти все тут не мои)) Unemployed - мой класс с реализованной операцией ">="

void unemMainWindow::sort( Unemployed * m, int a, int b ) // a - начало подмножества, b - конец)
{  
  if ( ! a >= b)
 {
  int c = partition (m, a, b);
  sort (m, a, c - 1);
  sort (m, c+1, b);
 }
}



int partition( Unemployed * m, int a, int b )
{
  int i = a;

  for (int j = a; j <= b; j++) // просматриваем с a по b
  {
  if (m[j] <= m[b]) // если элемент m[j] не превосходит m[b],
  {
  swap(m[i], m[j]); // меняем местами m[j] и m[a], m[a+1], m[a+2] и так далее...
  // то есть переносим элементы меньшие m[b] в начало,
  // а затем и сам m[b] «сверху»
  i++; // таким образом последний обмен: m[b] и m[i], после чего i++
  }
  }
  return i-1; // в индексе i хранится <новая позиция элемента m[b]> + 1
}


void swap( Unemployed & a, Unemployed & b )
{
 Unemployed c;
 c = a;
 a = b;
 b = c;
}


В чём может быть ошибка? :(



Без риска победив, без славы торжествуешь...
 
SpiritДата: Понедельник, 08.12.2008, 22:44 | Сообщение # 2
Админ первого курса
Группа: Модераторы
Сообщений: 16
Репутация: 1
Статус: Offline
хехе))

 
GlebGitДата: Четверг, 03.11.2016, 19:45 | Сообщение # 3
Прохожий
Группа: Пользователи
Сообщений: 1
Репутация: 0
Статус: Offline
Час назад наблюдал данные интернет, неожиданно к своему восторгу увидел нужный вебсайт. Ссылка на него: <a href=http://h-school.kiev.ua/kursy/anglijskijdlyapilotov-aviationenglish/>английский для стюардесс</a> . Для моих близких данный ресурс произвел хорошее впечатление. До встречи!

курсы англ языка
 
LonnieFremiДата: Четверг, 03.11.2016, 19:52 | Сообщение # 4
Дилетант
Группа: Пользователи
Сообщений: 25
Репутация: 0
Статус: Offline
It has additionally stormed the main information that is certainly the Internet. Developing interests, activities, friendships and learning how you can cope while using emotional pain will conquer your own problems and further solve your opinions habits. While performing in the award winning run as Jamie Lockhart, Bostwick broke his arm when he fell swinging over the stage with a rope. But i this reviewers eyes, i still don't think you are able to beat an Estwing. This e-book may very well be used as being a reference for some people. Asanas are already evolved above the centuries to be able to exercise every muscle, nerve and gland inside body. You could generate a game away from who extends to hit the piсata. Even by employing the color yellow as accents rather then painting, all walls will probably be positive. concerns romance. away with an emergency.
In fact, beyond all on the jeweler’s. Budget constraints. Such cameras were created in such a manner in which they supply you with maximum stability while requiring minimal technical expertise with cameras.
ftp://athena.fsv.cvut.cz/LEICA/Bin/System-1603-3103-2/easy-home-recording-blueprint-1478079224562.pdf
ftp://athena.fsv.cvut.cz/LEICA/Bin/System-1603-3103-2/1478101521039-landscape-legend-lightroom-presets-for-awesome-nature-photography.pdf
ftp://athena.fsv.cvut.cz/LEICA/Bin/System-1603-3103-2/easy-viral-pdf-brander-1478090520596.pdf

Some websites provide tools/ facilities to follow those real-estate listings. Constantly turning a similar way will lead to your yarn becoming twisted. to create their friends read. The only difference is always that films are certainly not anymore used. Carry a big bundle of notes with you whilst them in plain sight. Alkaline diets are those who rely heavily on vegetables, nuts, and legumes, every one of which help move things along from the digestive system thereby, are beneficial ingredients for just about any soup recipe. body's defense mechanisms activates to quash exactly what it sees like a. The hydrogen fuel boost kit not just helps you spend less but it might also assistance in saving the earth, enhancing the economy, and resolve issues on oil dependency. Amniocentesis is generally done to get chromosomal problems like Down syndrome. Then you'll find independent films.

Other links:
http://www.willyoutellmeastory.com/phpbb3/viewtopic.php?f=5&t=513958&p=660211#p660211

<a href=http://www.purevolume.com/InsiderSecretsToCheapFlightsDownsizedAgentRevealsAll78951>Insider Secrets To Cheap Flights - Downsized Agent Reveals All</a>
<a href=http://www.aimcapital.biz/__media__/js/netsoltrademark.php?d=siobinarytopsignalsthe1binaryoption.beautifulmakings.com>on the main page</a>


Candida Yeast Exposed! - ONLINE
Your Bjj Game To The Next Are you interested in Bjj Abs Most Effective Abdominal Exercises
 
AlinaenasyДата: Пятница, 04.11.2016, 19:02 | Сообщение # 5
Прохожий
Группа: Пользователи
Сообщений: 3
Репутация: 0
Статус: Offline
Целый час серфил контент инет, при этом к своему восторгу заметил полезный вебсайт. Вот смотрите: http://missis.top/ . Для моих близких этот вебсайт произвел незабываемое впечатление. Всем пока!

Добавлено (04.11.2016, 19:02)
---------------------------------------------
Три дня назад познавал контент инета, при этом к своему удивлению обнаружил отличный веб-сайт. Посмотрите: http://missis.top/ . Для нас вышеуказанный сайт оказался довольно неплохим. Всего доброго!


http://missis.top/
 
araceliei11Дата: Пятница, 04.11.2016, 22:39 | Сообщение # 6
Прохожий
Группа: Пользователи
Сообщений: 1
Репутация: 0
Статус: Offline
Shemale anal sex
http://asianshemales.replyme.pw/?private.miranda
shmel movies shemaleporn shemails shemale shemals sex movie
 
clydegi18Дата: Пятница, 04.11.2016, 23:08 | Сообщение # 7
Прохожий
Группа: Пользователи
Сообщений: 1
Репутация: 0
Статус: Offline
Recent available porn place
http://hiddencam.xblog.in/?desirae
erotic yoga erotic resort naked women erotic modelling erotic madonna
 
AlinaenasyДата: Пятница, 04.11.2016, 23:55 | Сообщение # 8
Прохожий
Группа: Пользователи
Сообщений: 3
Репутация: 0
Статус: Offline
Два часа назад смотрел контент инет, неожиданно к своему удивлению обнаружил восхитительный ресурс. Вот посмотрите: http://missis.top/ . Для меня данный сайт оказал яркое впечатление. До свидания!

http://missis.top/
 
RitaJesДата: Суббота, 05.11.2016, 05:43 | Сообщение # 9
Прохожий
Группа: Пользователи
Сообщений: 2
Репутация: 0
Статус: Offline
Позавчера разглядывал содержание сети интернет, при этом к своему восторгу увидел восхитительный сайт. Посмотрите: http://www.anabel-crystal.ru/ . Для нас этот ресурс оказался довольно оригинальным. Пока!

Добавлено (05.11.2016, 03:02)
---------------------------------------------
Целый час серфил материалы инет, случайно к своему удивлению заметил красивый вебсайт. Смотрите: http://www.anabel-crystal.ru/ . Для моих близких этот сайт оказался весьма привлекательным. Всем пока!

Добавлено (05.11.2016, 03:02)
---------------------------------------------
Вчера осматривал материалы сети интернет, и к своему удивлению обнаружил неплохой сайт. Вот гляньте: http://www.anabel-crystal.ru/ . Для нас данный веб-сайт оказался довольно неплохим. Всем пока!

Добавлено (05.11.2016, 04:22)
---------------------------------------------
Целый час наблюдал материалы инет, и неожиданно к своему удивлению увидел актуальный вебсайт. А вот и он: http://www.anabel-crystal.ru/ . Для моих близких вышеуказанный вебсайт явился очень неплохим. Хорошего дня!

Добавлено (05.11.2016, 05:43)
---------------------------------------------
Сегодня вечером познавал данные инета, и к своему удивлению увидел четкий вебсайт. Вот смотрите: http://www.anabel-crystal.ru/ . Для нас вышеуказанный ресурс оказал хорошее впечатление. Хорошего дня!


http://www.anabel-crystal.ru/
 
CocaineoДата: Среда, 09.11.2016, 18:38 | Сообщение # 10
Дилетант
Группа: Пользователи
Сообщений: 28
Репутация: 0
Статус: Offline
Продаем наркотики: спайс, кокаин, марихуану. Недорого.
Пишите на email oxanat5@mail.ru
.

Добавлено (09.11.2016, 18:34)
---------------------------------------------
Продаем наркотики: спайс, кокаин, марихуану. Недорого.
Пишите на email oxanat5@mail.ru
.

Добавлено (09.11.2016, 18:38)
---------------------------------------------
Продаем наркотики: спайс, кокаин, марихуану. Недорого.
Пишите на email oxanat5@mail.ru
.


Спайс, марихуана, кокаин - oxanat5@mail.ru
 
MatthewChivyДата: Среда, 09.11.2016, 18:47 | Сообщение # 11
Прохожий
Группа: Пользователи
Сообщений: 4
Репутация: 0
Статус: Offline
Привет всем участникам!
Посмотрел хорошее кино онлайн в HD тут http://kinofanonline.ru что скажете по поводу этих фильмов, меня впечатлило:
http://kinofanonline.ru/news/12747-svet-v-okeane-premera-dublirovannogo-treylera.html

http://kinofanonline.ru/news/9740-keri-fukunaga-govorit-o-vtorom-sezone-nastoyaschego-detektiva.html

http://kinofanonline.ru/komediya/8954-erkyul-i-sherlok-protiv-mafii-hercule-sherlock-1996.html
 
LenaCloumДата: Пятница, 11.11.2016, 19:11 | Сообщение # 12
Прохожий
Группа: Пользователи
Сообщений: 4
Репутация: 0
Статус: Offline
Сегодня утром пересматривал контент сети интернет, вдруг к своему удивлению заметил актуальный сайт. Вот: http://damaglamura.com/u-danila-kozlovskogo-i-filippa-kirkorova-lyubov/ . Для моих близких этот ресурс произвел радостное впечатление. Всего хорошего!

http://damaglamura.com/u-danila-kozlovskogo-i-filippa-kirkorova-lyubov/
 
taylorjq69Дата: Пятница, 11.11.2016, 20:19 | Сообщение # 13
Прохожий
Группа: Пользователи
Сообщений: 1
Репутация: 0
Статус: Offline
Bawdy mirror shots
http://british.erolove.in/?reserved-alisha
erotic music erotic nights erotic romance erotic ebook
 
CocaineoДата: Пятница, 11.11.2016, 20:31 | Сообщение # 14
Дилетант
Группа: Пользователи
Сообщений: 28
Репутация: 0
Статус: Offline
Продаем наркотики: спайс, кокаин, марихуану. Недорого.
Пишите на email oxanat5@mail.ru
.


Спайс, марихуана, кокаин - oxanat5@mail.ru
 
GlebrarДата: Понедельник, 14.11.2016, 04:50 | Сообщение # 15
Прохожий
Группа: Пользователи
Сообщений: 2
Репутация: 0
Статус: Offline
Сегодня вечером осматривал данные сети, при этом к своему удивлению заметил крутой веб-сайт. Вот: <a href=http://tondach.net.ua/8-bitumnaya-cherepica>мягкая черепица</a> . Для нас данный вебсайт произвел яркое впечатление. До встречи!

автоматические гаражные ворота
 
DerrickPoedeДата: Среда, 16.11.2016, 10:00 | Сообщение # 16
Прохожий
Группа: Пользователи
Сообщений: 2
Репутация: 0
Статус: Offline
<a href=https://imgur.com/gallery/VZhMWUB>Первое фото</a>
<a href=https://imgur.com/gallery/Ctmcs2x>Второе фото</a>
<a href=https://imgur.com/gallery/eDkaj7S>Третье фото</a>
<a href=https://imgur.com/gallery/FkjmiwO>Четвертое фото</a>
<a href=https://imgur.com/gallery/seP6G8g>Пятое фото</a>
https://imgur.com/gallery/zgdNTJ9
https://imgur.com/gallery/vIt3Mo9
https://imgur.com/gallery/GLwmsLN
https://imgur.com/gallery/iEpuUzy
https://imgur.com/gallery/iFLosZf
 
NikolayPooreДата: Вторник, 22.11.2016, 17:15 | Сообщение # 17
Прохожий
Группа: Пользователи
Сообщений: 5
Репутация: 0
Статус: Offline
СНГ - Внимание! Академия наркотрафика
https://rcclub.cc/ представляет: продажу всех видов психоактивных веществ. Пробы, рецепты, синтезы.Беслатное размещение своей торговой ветки. Своя кредитная система. Бесплатные пробы.Ежедневные конкурсы на 1000р. Оnline 24/7. Мы вас ждем
https://rcclub.cc/
.


https://rcclub.cc/
 
VladimirPooldДата: Суббота, 26.11.2016, 03:53 | Сообщение # 18
Прохожий
Группа: Пользователи
Сообщений: 3
Репутация: 0
Статус: Offline
Вечером мониторил материалы сети интернет, при этом к своему удивлению обнаружил прелестный вебсайт. Вот посмотрите: http://p-business.ru/ - Полезные советы бизнесменам . Для меня этот сайт произвел яркое впечатление. До встречи!

http://p-business.ru/ - Разработки ноу-хау
 
AnatoliyfafДата: Среда, 30.11.2016, 16:18 | Сообщение # 19
Прохожий
Группа: Пользователи
Сообщений: 5
Репутация: 0
Статус: Offline
Час назад мониторил содержание сети интернет, и вдруг к своему удивлению заметил восхитительный вебсайт. Ссылка на него: http://omoikiri-japan.ru/ . Для меня вышеуказанный вебсайт оказал яркое впечатление. Удачи!

http://omoikiri-japan.ru/
 
ПиздопидорДата: Среда, 30.11.2016, 17:29 | Сообщение # 20
Скажи админу придумать ранг
Группа: Активные пользователи
Сообщений: 192
Репутация: 0
Статус: Offline
За пять будешь раком стоять!!
 
Форум » Профессиональное » C / C++ / Qt » Быстрая сортировка qsort
Страница 1 из 3123»
Поиск: