Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C++ UoPilot на С++ https://www.cyberforum.ru/ cpp-beginners/ thread846347.html
Добрый день. Хочу написать прогу на С++, аналогичную уже существующей UoPilot. Подскажите норм литературу.
Найти целое число k-порядковый номер числа фибоначчи C++
Дано целое число N(>1), являющееся числом Фибоначчи: N=Fk(число Фибоначчи Fk определяется следующим образом: F1=1 f2=1 Fk=Fk-2+Fk-1, K=3, 4 ..). Найти целое число k-порядковый номер числа фибоначчи. Просьба написать через printf и scanf и по возможности написать пояснение для каждой строки.
C++ Тетрис на C++ Вот надо написать тетрис на курсовую. Проблема в том, что незнаю с чего начать. Есть , что то вроде гайдов по написанию подобного? И еще, как и с помощью чего создать интерфейс? https://www.cyberforum.ru/ cpp-beginners/ thread846328.html C++ Создание дерева и вывод его на экран https://www.cyberforum.ru/ cpp-beginners/ thread846325.html
Требуется создать бинарное дерево, состоящее из 7 уровней, заполненное рандомными числами. И вывести на экран приблизительно похожим на дерево. Буду благодарен за любую помощь:) Я попытался сделать следующим образом: struct tree //объявляю структуру { int n; tree* left; tree* right; } tree *insert(tree **root, int level, int n) //пишу функцию для вставки числа
Директории как это сделать? C++
Ув.программисты,подскажите пожалуйста,как это сделать?Задача:Нужно проверить существует ли папка,если существует-то нужно удалять файлы пока она не будет пуста.(В папке есть и другие папки) Уже все облазил, не могу найти точного решения. Пишу как консольное приложение Win32 на с++
C++ Матрицы.Найти, сколько отрицательных элементов содержит данная матрица в каждом столбце,а также максимальный элемент,лежащий на главной диагонали Привет всем.Такое вот задание: Найти, сколько отрицательных элементов содержит данная матрица в каждом столбце,а также максимальный элемент,лежащий на главной диагонали. https://www.cyberforum.ru/ cpp-beginners/ thread846320.html
C++ Перевод кода на С++ using System; using System.Collections.Generic; using System.IO; using System.Linq; using System.Xml.Serialization; namespace Library { class Program { https://www.cyberforum.ru/ cpp-beginners/ thread846318.html Написать функцию заполнения конца строки заданным символом C++
написать функцию заполнения конца строки заданным символом
C++ Найти сумму компонент файла Дан файл f , компоненты которого являются действительными числами. Найти: А) сумму компонент файла f ; Б) произведение компонент файла f ; В) сумму квадратов компонент файла f ; Г) модуль суммы и квадрат произведения компонент файла f; Д) последнюю компоненту файла. https://www.cyberforum.ru/ cpp-beginners/ thread846262.html C++ Игрок выбирает одну из трех лошадей, которые соревнуются на скачках, и выигрывает, если его лошадь приходит первой Здравствуйте! В C++ я новичок, а тут задачу сделать подкинули, подскажите как правильно сделать,пожалуйста! Заранее спасибо! Задача: Игрок выбирает одну из трех лошадей, которые соревнуются на скачках, и выигрывает, если его лошадь приходит первой. Скорость лошадей на разных этапах регулируется с помощью генератора случайных чисел https://www.cyberforum.ru/ cpp-beginners/ thread846254.html
C++ Даны 7 целых полож чисел(неоднозначных). Определить кол-во цифр в каждом числе
#include <iostream> #include <conio.h> using namespace std; int main() { setlocale(LC_ALL,"russian"); int number1 = -12012345; int number2 = 0; int number3 = 16; int number4 = -3567;
C++ столкнулся с некоторыми сложностями, хотелось бы разъяснений(Страуструп - класс vector) https://www.cyberforum.ru/ cpp-beginners/ thread846223.html
Ну вот, столкнулся с некоторыми сложностями, хотелось бы разъяснений, ибо не поймешь одно и пойдет по цепо4ке. Так вот, Страуструп немного увлекся и я не понял. Поехали: Итак, Vector. На основе следующего примера, Страуструпп объясняет, как и для 4его можно его использовать. Пример вычисляет среднюю и медиану значение температур: int main() { vector<double> temps; // Создаем...
Модератор
Эксперт функциональных языков программированияЭксперт Python
37329 / 20761 / 4275
Регистрация: 12.02.2012
Сообщений: 34,168
Записей в блоге: 14
23.04.2013, 16:59 0

Быстрая сортировка. Сложности с сортировкой по возрастанию и убыванию - C++ - Ответ 4458624

23.04.2013, 16:59. Показов 3385. Ответов 4
Метки (Все метки)

Ответ

Естественно. Ты вставил запрос внутрь Qsort. Надо сначала спросить пользователя, а потом вызывать Qsort.

Добавлено через 17 минут
Вот рабочий код (VC++ 6.0):

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
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
#include <iostream.h> 
#include <stdlib.h> 
#include <time.h> 
#include <Windows.h> 
 
template <typename T>
 
void QSort(T array[], int first, int last, int m)
{ 
if(first < last)
{ 
    int i; 
    int j; 
    T temp; 
    T point; 
    point = array[first];
    i = first; 
    j = last; 
    switch(m)
    {
        case 1:
            while(i < j)
            {
                while(array[i] <= point && i < last) i++;
                while(array[j] >= point && j > first) j--;
                if(i < j)
                {
                    temp = array[i];
                    array[i] = array[j];
                    array[j] = temp;
                }
            }
            temp = array[first];
            array[first] = array[j];
            array[j] = temp;
            QSort(array, first, j - 1,m);
            QSort(array, j + 1, last,m);
            break;
        case 2:
            while(i < j)
            {
                while(array[i] >= point && i < last) i++;
                while(array[j] <= point && j > first) j--;
                if(i < j)
                {
                    temp = array[i];
                    array[i] = array[j];
                    array[j] = temp;
                }
            } 
            temp = array[first];
            array[first] = array[j];
            array[j] = temp;
            QSort(array, first, j - 1,m);
            QSort(array, j + 1, last,m);
            break;}
    }
}
 
template <typename T>
 
void PrintArray(T array[], int size)
{
    for(int i = 0; i < size; i++)
    {
        if(i % 10== 0) //кол-во элементов в строке
        cout << endl;
        cout << array[i] << " "; 
    } 
    cout << endl;
}
 
int main()
{
    //setlocale(LC_ALL, "Russian");
    srand(time(0));
    const int N=10; //кол-во элементов
    int i,h,m;
    float a[N];
 
    cout << "Type array: 1-Int, 2-Real ";
    cin >> h;
 
    cout << "Order of sorting: (1- Asc; 2-Dsc) ";
    cin >> m;
 
    switch(h)
    {
            case 1:
                for(i = 0; i < N; i++)
                    a[i]=(rand()%10-5); 
                cout << "Before sorting: \n";
                PrintArray( a, N); 
                QSort(a, 0, N - 1,m);
                cout << endl;
                cout << "After sorting: \n";
                PrintArray( a , N); 
                break;
            case 2: 
                for(i = 0; i < N; i++) 
                    a[i]=(float)(rand()%1001-500)/10; 
                cout << "Before sorting:\n";
                PrintArray( a, N); 
                QSort(a, 0, N - 1,m);
                cout << endl;
                cout << "After sorting: \n";
                PrintArray( a,N);
                break;
    }
 
    return 0;
}


Вернуться к обсуждению:
Быстрая сортировка. Сложности с сортировкой по возрастанию и убыванию C++
1
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
23.04.2013, 16:59
Готовые ответы и решения:

Нечетные строки матрицы упорядочить по убыванию, четные - по возрастанию (гномьей сортировкой)
Всем привет! Есть задание: Отсортировать двумерный массив. Нечетные строки по убыванию, четные по...

Быстрая сортировка по возрастанию
Добрый день, хотел попросить помощи, смотрел в интернете на тему быстрой сортировки, но адекватного...

Быстрая сортировка стобцов матрицы по возрастанию
Всем доброго времени суток! Задается квадратная матрица с четным количеством строк и стобцов, нужно...

Сортировка пузырьком по убыванию и возрастанию
Подскажите можно ли в одной программе на С++ разделить сортировку на возрастание и убывание...

4
23.04.2013, 16:59
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
23.04.2013, 16:59
Помогаю со студенческими работами здесь

Целочисленный одномерный массив, сортировка по убыванию и возрастанию
Написать программу, позволяющую сортировать введенный пользовате-лем целочисленный одномерный...

Сортировка четных строк матрицы по возрастанию, а нечетных - по убыванию
Здравствуйте! Есть задача: отсортировать чётные строки массива А по возрастанию, а нечётные по...

Сортировка символов по ASCII коду по возрастанию или убыванию
сортировка символов по ASCII коду по возрастанию или убыванию (на свой лад), произвести защиту...

Сортировка первой половины массива по возрастанию, а второй по убыванию
Здравствуйте, помогите пожалуйста. Дан массив А, состоящий из 20 целых чисел. Отсортируйте первую...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru