Форум программистов, компьютерный форум 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++ подробнее

Показать сообщение отдельно
ZaMaZaN4iK
Мой лучший друг-отладчик!
163 / 163 / 9
Регистрация: 24.06.2012
Сообщений: 662
Записей в блоге: 5
Завершенные тесты: 1
12.08.2012, 01:16     Алгоритм быстрой сортировки против пузырька
Раз зашла речь о эффективности алгоритмов сортировок, то и я слово скажу.Недавно мне нефиг было делать, и решил протестировать алгоритмы сортировок на скорость.
Итак, имеется массив на 100000 чисел типа int.Числа эти - от 0 до 9 включительно.Заполняется рандомно.Ну вот результаты:

Сортировка вставками - 7016 мс.
Сортировка пузырьком - 41319 мс.
Сортировка Хоара(быстрая сортировка) - 30 мс.
Сортировка выбором - 11556 мс.

Как говорится, no comments.

Я не опечатался.такие данные я и получил.Сортирвки копировал из темы на нашем форуме.QuickSort свой вариант писал.Выбор в сторону QuickSort очевиден.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru