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

Алгоритм быстрой сортировки против пузырька - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Непонятное выражение http://www.cyberforum.ru/cpp-beginners/thread636226.html
Что тут написано? p = array;
C++ string: необъявленный идентификатор Пишу Win32 проект в VS 2010 Подключил #include <string> но получается такая вот ошибка.. вот такой кусочек кода.. string way="D:\\homedoc\\1.txt"; понять немогу в чём проблема.. http://www.cyberforum.ru/cpp-beginners/thread636215.html
Панель инструментов visual studio C++
Случайно отключил окно, в котором можно просматривать контрольные значение, локальные переменные и т .п. Перерыл всю студию, не знаю как включить. Кто нибудь знает? Добавлено через 7 минут нашёл
C++ Не могу найти ошибку
Помогите найти ошибку: #include "stdafx.h" #include <iostream> #include <string> #include <fstream> using namespace std; int main()
C++ Алгорим быстрой сортировки http://www.cyberforum.ru/cpp-beginners/thread636200.html
В одной из тем выложен алгоритм быстрой сортировки. Возник вопрос: если индексы i и j указывают на один элемент зачем нужен обмен? void quick(char *items, int count) { qs(items, 0, count-1); } void qs(char *items, int left, int right) {
C++ Как поставить значок на прграмму Подскажите как мне поставить какой-нибудь значок на программу c++ подробнее

Показать сообщение отдельно
OhMyGodSoLong
~ Эврика! ~
1243 / 992 / 42
Регистрация: 24.07.2012
Сообщений: 2,002
11.08.2012, 22:40     Алгоритм быстрой сортировки против пузырька

Не по теме:

Пузырёк это ошибка эволюции и его вообще если приводить, то с припиской, что хуже его только bogosort.



Во-вторых, у вас в цикле на 33 строке потерялась пара нулей. Значит, 9800 элементов массива у вас уже были отсортированы пузырьком. Вы напоролись на классический случай, когда qsort лажает: на (почти) отсортированном массиве quicksort превращается в сортировку пузырьком, да ещё и с рекурсией сверху (что, очевидно, приводит к тому, что он тормозит ещё больше пузырька).

Попробуйте поправить, должно быть быстрее. Если нет, то надо смотреть, где вы напортачили в алгоритме.

Ну и left ещё да. Накидывает к тормозам, что вы ещё раз сортируете уже отсортированное.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru