Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Как правильно написать функцию? http://www.cyberforum.ru/cpp-beginners/thread1901637.html
Привет :) Начал изучение функций в С++. Написал первую, и тут же начались проблемы. Вот код. Помогите пожалуйста #include <iostream> #include <conio.h> #include <string> #include <math.h>
C++ Приведите пример реализации списка как я понял по своей сути список отличается от массива тем что список исспользует не фиксированный размер памяти и располагается в динамической памяти... ну те список=массив написанный кодом. можно... http://www.cyberforum.ru/cpp-beginners/thread1901627.html
C++ Графика без сторонних библиотек
Интересует следующий вопрос: можно ли без сторонних библиотек, чистым С++ вывести пиксели разных цветов или их массивы? К тому же очень интересует вопрос передачи потока на определенные порты....
C++ Функция проверяющая правильность того, что первый треугольник целиком содержится во втором
Не могу написать решение задачи. Помогите пожалуйста! Даны действительные числа x1, y1, x2, y2, ..., x6, y6. Точки с координатами (x1, y1), (x2, y2), (x3, y3) рассматриваются как вершины первого...
C++ Пацаны, пожалуйста. Завтра сдавать в вузе. Если не сдам, будет плохо, а сам я не понимаю нифига http://www.cyberforum.ru/cpp-beginners/thread1901537.html
1. Вводится действительное число b. Найти такое наименьшее N, что 1 + 1/2 + 1/3 + 1/4 + 1/N больше b. 2. Задана последовательность целых чисел a1 ... aN. Заменить каждый седьмой элемент этой...
C++ Привязка: как сделать лоадер для приложения (exe) с проверкой и выдачей ключей активации? Здравствуйте. У меня есть приложение .exe. Как сделать для него лоадер с проверкой и выдачей ключей активации. подробнее
mOops
0 / 0 / 0
Регистрация: 09.01.2017
Сообщений: 25
0

Не работает алгоритм сортировки

16.01.2017, 20:31. Просмотров 766. Ответов 3
Метки (Все метки)

Не работает алгоритм сортировки
Ни при заполнении псевдослучайными числами,ни при заранее заданных.
Подскажите пожалуйста, в чем ошибка?

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
56
57
58
59
void Qsort(T*   Arr, long N)
{   
        long L = 0, 
        R = N-1;    
        T Med = Arr[L + (R-L)/2], temp;
 
    while (L<=R)
    {
        while(Arr[L] < Med) L++;
        while(Arr[R] > Med) R--;
 
        if(L <= R)
    {
            temp = Arr[L];
            Arr[L] = Arr[R];
            Arr[R] = temp;
            L++; R--;
        }
    }
    if(N > L)   Qsort(Arr+L, N-L);
    if(R > 0)   Qsort(Arr, R);
    
}
void Print(int* Arr, long N)
{
    for(int i(0); i < N; i++)
     cout << Arr[i] << ' ';
    cout << endl;
}
 
int main()
{
    setlocale(LC_ALL, "Russian");
    
    const long N(20);
 
//  cout << "Введите размер массива:  " << endl;
//  cin >> N;
    int A[N] = {112,2,3,21,19,8,4,54,6,56,111,22,312,40,1,222,1111,31,41,33};
 
    /*srand(time(NULL));
    for(int i(0); i < N; i++)
    {
        A[i] = rand()%100;
    }
*/
    cout << "Исходный массив:  ";
    Print(A, N);
 
    Qsort(A, N);
 
    cout << "Отсортированный массив:  ";
    Print(A, N);
    
    //delete [] A;
 
    _getch();
    return 0;
}


Вернуться к обсуждению:
Не работает алгоритм сортировки
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.01.2017, 20:31
Готовые ответы и решения:

Не работает алгоритм сортировки динамического массива
Доброе время суток. Пытался написать сортировку к двумерному динамическому массиву (по принципу...

Алгоритм быстрой сортировки не работает с большим количеством чисел
Требовалось написать программу с алгоритмами сортировки, затем сравнить эти алгоритмы (но проблема...

Алгоритм сортировки
Здравствуйте, подскажите пожалуйста какой алгоритм можно использовать при решении такой задачи:...

Алгоритм сортировки
пацаны ребята помогите, реализовал два алгоритма на C++, алгоритм сортировки пирамидальный(кучей) и...

Алгоритм сортировки
Дан одномерный масив. мне в нем нужно отсортировать по возростанию только те числа масива которые...

3
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru