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

Алгоритм работы функции qsort - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Справочник: данные из ячейки не выводятся на экран http://www.cyberforum.ru/cpp-beginners/thread130381.html
проблема в чём: данные из ячейки не выводятся на экран. Как это исправить? #include <iostream.h> #include <stdlib.h> #include <string.h> using namespace std; struct record { char surname ;
C++ Сдача курсовой Динамическая обработка информация о наличии автобусов в парке. Справочные сведения: Указание:Сведения о каждом автобусе содержат: 1. № автобуса; 2. фамилию и инициалы водителя; 3. номер маршрута. Программа должна обеспечивать: а) формирование данных о всех автобусах в виде списка; б) при выезде каждого автобуса из парка вводится номер автобуса, и про-грамма удаляет данные об этом... http://www.cyberforum.ru/cpp-beginners/thread130378.html
C++ Сформировать список, состоящий из чисел входящих в последовательность n!!
Сформировать список, состоящий из чисел входящих в последовательность n!! (факториал чётных чисел) n заданно пользователем. n!!=2*4*6…*n кто то осилит???
C++ Опишите структуру с именем STUDENT
Задание звучит так: "Описать структуру студенты, содержащую информацию о студентах группы: фамилия, имя, отчество, год рождения, курс, форма обучения. Создать массив таких структур и заполнить его. По запросу пользователя вывести на экран всех студентов контрактной формы обучения." Вот, что я набросал в Вижуале. Делал так, как я представляю себе эту программу, но выдает кучу ошибок \: ...
C++ За названием месяца определить сезон http://www.cyberforum.ru/cpp-beginners/thread130335.html
Помогите написать программу на С++ .За названием месяца определить сезон (время года). Буду очень благодарен !
C++ Расположить в массиве R[10] сночала положительные, а затем отрицательные элелементы массива Z[10] Помогите пожалуйста .Расположить в массиве R сночала положительные, а затем отрицательные элелементы массива Z подробнее

Показать сообщение отдельно
yanyk1n
 Аватар для yanyk1n
4324 / 1455 / 152
Регистрация: 12.03.2009
Сообщений: 5,310
16.05.2010, 14:09     Алгоритм работы функции qsort
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
45
46
47
48
49
50
51
52
53
54
55
#include <iostream>
#include <cstdlib>
#include <ctime>
 
using namespace std;
 
const int N = 20;
 
void qsort(int*,int,int);
 
int main()
{
    int mas[N];
    srand((unsigned int)time(NULL));
    for (int i = 0; i < N; i++)   
    {
        mas[i] = 1 + rand() % 1000;
    }
    cout << "Исходный массив" << endl;
    for (int i = 0; i < N; i++)
    {
        cout << mas[i] << " ";
    }
    cout << endl;
    qsort(mas, 0, N-1);
    cout << "Отсортированный массив" << endl;
    for (int i = 0; i < N; i++)
    {
        cout << mas[i] << " ";
    }    
    cout << endl;
    return 0;
}
 
void qsort(int* m, int l, int r)
{
    int i = l; 
    int j = r; 
    int x = m[(l+r) / 2]; 
    do{ 
        while (m[i] < x) i++; 
        while (m[j] > x) j--; 
        if (i <= j) 
        {
            int y = m[i]; 
            m[i] = m[j]; 
            m[j] = y; 
            i++;
            j--; 
        }
    }
    while (i <= j); 
    if (l < j) qsort(m, l, j); 
    if (i < r) qsort(m, i, r); 
}
 
Текущее время: 05:10. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru