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

Показать сообщение отдельно
bgm313
12 / 12 / 2
Регистрация: 27.07.2012
Сообщений: 208

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

11.08.2012, 22:21. Просмотров 1735. Ответов 6
Метки (Все метки)

Решил проверить утверждение, что быстрая сортировка намного эффективнее пузырьковой.
Результат пузырька увидел почти сразу, а быстрой сортировки ждал пару минут и выключил. В чём дело? Ошибка в коде? Или пузырькём лучше быстрой сортировки?

Вот код:


C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
//Sort.cpp
 
void BubbleSort(int num[], int size_num){
    bool change;
    int t;
 
    for(int i = 1; i<size_num; i++){
        for(int j=size_num-1;j >=i ; j--)
            if(num[j] > num[j-1]){
                t = num[j];
                num[j] = num[j-1];
                num[j-1] = t;
                change = true;
            }
        if(!change) break;
    }
}
 
void QuickSort(int num[], int size_num){
    Qs(num,0,size_num -1);
}
 
void Qs(int num[], int left, int right){
    register int i = left;
    register int j = right;
 
    int x = num[(left + right)/2];
    int temp;
 
    do{
        while(num[i] < x) i++;
        while(num[j] > x) j--;
 
        if(i<=j){
            temp = num[i];
            num[i] = num[j];
            num[j] = temp;
            i++; j--;
        }
    }while(i<=j);
 
    if(j > left) Qs(num,0,j);
    if(i < right) Qs(num,i,right);
}
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
//main.cpp
 
#include <iostream>
#include <conio.h>
#include <time.h>
#include "Sort.h"
using namespace std;
 
 
 
void ShowArray(int num[], int size_num){
    int i;
 
    for(i=0; i<size_num; i++)
        cout << num[i] << ' ';
    cout << "\n";
}
 
 
void main(){
    srand(time(NULL));
    
    int *num = new int[10000];
 
    for(int i = 0; i<10000; i++)
        num[i] = rand();
    BubbleSort(num,10000);
    ShowArray(num,10000);
 
        getch();
 
    for(int i = 0; i<100; i++)
        num[i] = rand();
    Qs(num,0,10000);
    ShowArray(num,10000);
}
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru