Форум программистов, компьютерный форум 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
Мой лучший друг-отладчик!
 Аватар для ZaMaZaN4iK
163 / 163 / 9
Регистрация: 24.06.2012
Сообщений: 662
Записей в блоге: 5
Завершенные тесты: 1
12.08.2012, 14:02     Алгоритм быстрой сортировки против пузырька
Да, согласен с Вами, на опчти отсортированных массивах quick sort плохо себя показывает.Но на случайных массивах quicksort выигрывает и очень серьезно.Я думаю, что надо на случайных массивах юзать quick sort и только его(если других каких либо условий нет).

А насчёт простоты пузырька - для меня и квиксорт очень прост.всегда пользуюсь этим вариантом этой сортировки:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
void quickSort(int first,int last)
{
     int i=first;
     int j=last;
     int mid=a[first + rand() % (last-first+1)];
     while(i<=j)
        {
            while(a[i]<mid) i++;
            while(a[j]>mid) j--;
               if(i<=j)
                {
                    swap(a[i],a[j]);
                    i++;
                    j--; 
                }
        }
      if(i<last)
         quickSort(i,last);
      if(first<j)
         quickSort(first,j);
}
Массивы обьявлены глобально.Мне этот вариант по душе.
 
Текущее время: 21:39. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru