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

Способы сортировки линейных массивов. - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Crossword puzzle http://www.cyberforum.ru/cpp-beginners/thread408072.html
Помогите с заданием. “Crossword puzzle” bonus task Write a program that will generate crossword puzzle. Sample of the crosswords that your program has generated: Your program has to work in the following way: 1. Read list of words from the dictionary(txt file) 1.1. Dictionary have to contain words in lower case 1.2. Words in the dictionary can be nouns, verbs or adjectives (nouns have to...
C++ подскажите, кому можно заказать прогу по с++? подскажите, кому можно заказать прогу по с++? http://www.cyberforum.ru/cpp-beginners/thread408071.html
C++ Динамические структуры. стеки
Помогите ... В текстовом файле хранятся записи вида: C R - круг с радиусом R. S alpha - сектор (от последнего заданного круга) с углом alpha. Сектор и круг используются только один раз. Найти сумму площь кругов и секторов отдельно. /* чистый Си */
перегрузка операций в матрице вещественных чисел C++
перегрузить операции << и >> для форматированного ввода объектов класса "матрица вещественных чисел"
C++ Создать структуру http://www.cyberforum.ru/cpp-beginners/thread408044.html
Создать структуру для хранения сведений о студентах. Поля структуры: ФИО; Год_рождения; Номер_группы. Для добавления нового элемента структуры написать функцию в качестве параметров которой передавать значения соответствующих полей. Структуру хранить в файле studlist.dat Добавлено через 22 минуты может кто нибдь это решить в кратчайшие сроки?
C++ Необходимо вывести суммы главных диагоналей матрицы. Как?! Приветствую!:) Прошу помочь разобраться с загвосткой, необходимо чуть чуть подправить код, чтобы осуществлялся вывод суммы по двум диагоналям заданной пользователем матрицы. Свой код прилагаю к посту. Буду бескрайне благодарен, если подскажите в чем проблема. #include<iostream.h> #include<math.h> #include<stdio.h> #include<conio.h> int i,j,z,x,y,sum=0; int mas; su (int q, int w ) {int... подробнее

Показать сообщение отдельно
Dr.Urban
63 / 58 / 7
Регистрация: 14.12.2011
Сообщений: 193
15.12.2011, 15:00
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
#include <iostream>
using namespace std;
int* qSort(int *a, int low, int high);
#include <iostream>
using namespace std;
int main ()
{
int a[10], i, n = 10;
for(i=0;i!=10;i++)
{
a[i]=i;
cout<<a[i]<<" ";
}
cout<<endl<<"-------------------"<<endl;
 
qSort(a,0,n-1);  // a - указатель на масив
                 // 0 - первый индекс
                 // n - количество елементов
 
for(i = 0; i < n; i++){
    cout << a[i] << " ";
}
system("pause");
}
int* qSort(int *a, int low, int high) {
            int i = low;
            int j = high;
            int x = a[(low + (high-low)/2)];
            do {
              while (a[i] < x)         // ">" для сортировки по убыванию
                ++i;
              while (x < a[j])         // ">" для сортировки по убыванию
                --j;
              if ( i <= j ) {
 
               if( i < j ) {
                 int t = a[i];
                 a[i] = a[j];
                 a[j] = t;
 
               }
                ++i;
                --j;
              }
            } while (i <= j);
            if (low < j)
              qSort(a, low, j);
            if (i < high)
              qSort(a, i, high);
    return a;
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru