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

Быстрая сортировка по возрастанию - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Сортировка столбцов матрицы по убыванию http://www.cyberforum.ru/cpp-beginners/thread1526152.html
дана матрица размером NxM надо отсортировать элементы столбцы в порядке убывание. Ввод данных с клавиатуры. ввод данных 4 2 86 -18 54 96 60 -15 43 20 Вывод данных
C++ Функция C++ в php или обьясните по подробнее как она работает typedef std::basic_ostringstream<Char> OStringStream; std::string ByteArrayToHexStr(uint8 const* bytes, uint32 arrayLen) { int32 init = 0; int32 end = arrayLen; int8 op = 1; std::ostringstream ss; for (int32 i = init; i != end; i += op) http://www.cyberforum.ru/cpp-beginners/thread1526105.html
Указатели на функции C++
Нужна помощь в исправлении и изменении программы. Даны натуральное число n, действительное x. Вычислить: #include "stdafx.h" #include "stdio.h" #include "conio.h" #include "locale.h" #include <iostream>
Нужно добавить проект на гугл-диск, как сделать так, чтобы запускалась сразу консоль, одним файлом? C++
Нужно добавить проект на гугл-диск, как сделать так, чтобы запускалась сразу консоль, одним файлом?
C++ При обращении к полю родителя взять правильное значение http://www.cyberforum.ru/cpp-beginners/thread1526071.html
Есть класс-родитель, в котором создается и заполняется массив. В классе-потомке узнаем размер этого массива и поэлементно проверяем, является ли этот элемент цифрой. Проблема в том, что когда пытаюсь узнать размер массива и записать в переменную в классе-потомке, он получает неправильное значение. Дебажил построчно, как только исполняется код 2-го класса, массив родителя сразу теряет свой...
C++ Разработка многомодульной программы с выделением подпрограмм Помогите пожалуйста решить задачу на С++. В программе для решения задачи разработать подпрограммы (одну или несколько). Если целочисленная квадратная матрица А симметрична относительно главной диагонали, обнулить все элементы,лежащие выше главной диагонали, и определить сумму элементов, лежащих ниже главной диагонали. подробнее

Показать сообщение отдельно
MansMI
1136 / 933 / 240
Регистрация: 08.01.2012
Сообщений: 3,385
07.09.2015, 15:43     Быстрая сортировка по возрастанию
если самому, вроде так:
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
void qSort(int* a, int l, int r)
{
    int i=l, j=r, m=a[(l+r)/2];
    do
    {
        for(; a[i]<m; i++);
        for(; a[j]>m; j--);
        if( i<=j) swap(a[i++],a[j--]);
    }while(i<=j);
    if(l<j) qSort(a,l,j);
    if(i<r) qSort(a,i,r);
}
void main(int argc, char* argv[])
{
    const int n=25;
    int a[n];
 
    srand((unsigned)time(0));
    for(int i=0; i<n; i++)
    {
        a[i]=rand()%100;
        cout<<a[i]<<" ";
    }
    cout<<endl;
    qSort(a,0,n-1);
    for(int i=0; i<n; i++) cout<<a[i]<<" ";
    cout<<endl;
    system("pause");
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru