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

Сортировка массива - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Программа на точность. http://www.cyberforum.ru/cpp-beginners/thread123082.html
Составить функцию, которая вычисляет заданную функцию, что разложено в ряд Маклорена. Проверить работу функции с использованием библиотечных функций. Вычислить 5 (1+0.04) в степени (1/3) с точностью до 0,001. Добавлено через 5 часов 12 минут Кто-нибудь знает как написать эту программку?
C++ Прога по математике Задача Д. Андре. Есть массив, котрый состоит из чисел. Число читается с файла. Грубо говоря, числа идут лесенкой, так что числа идут по возрастанию слева-направо и сверху-вниз. Принцип построения программы примерно поняла. Используется рекурсия, проблемы с кодом. Надо показать все способы заполнения этими числами. например: n=6, т.е. 6 чисел и можно расположить их так: _____3 6___ ___2... http://www.cyberforum.ru/cpp-beginners/thread123072.html
C++ Системный анализ алгоритмов сортировки
В чем суть. Надо исследовать 3 алгоритма сортировки : Быстрой сортировки, Пирамидальной сортировки, Сортировки слиянием. Исследовать более углубленно, по показателям. //Количество операций сравнение ключей //Количество операций присваивания ключей //Количество операций сравнения индексов //Количество операций присваивания индексов //количество операций инкремента , декремента индексов...
C++ Перестановки. очень срочно!
Во входном файле input.txt находится число N. Записать в файл output.txt все перестановки множества {1,...,N}: a. используя рекурсивный метод поиска перестановок; b. используя алгоритм Дейкстры (Dijkstra) поиска следующей по алфавиту перестановки. помогите пожалуйста, очень нужно завтра сдать
C++ выбор(Case) http://www.cyberforum.ru/cpp-beginners/thread123050.html
Дан равнобедренный треугольник (есть эл-ты: катет-А и гипотенуза B,площадь S и высота H);составить программу которая по заданному значению выводила бы параметры: ПРИМЕР: из A B S H,из них к примеру выбираем H (Тоесть высоту) вводим H=12 и в результате выводим значения A- B- S- так же если мы будем вводить А=9 результат H- B-
C++ Как выбрать среду разработки? Не могу определиться со средой разработки. Цель - написать чат на С++ (Изучить возможные способы общения программ через интернет в формате Сервер+Клиенты). Есть опыт программирования на AutoIt v3. Собственно там и был написан мой первый чат. Сейчас хочу написать чат формата Сервер + Неограниченное количество клиентов. В интернете куча примеров с пометкой "локальный / внутри сетевой чат" и фразы... подробнее

Показать сообщение отдельно
NikITKA123
19 / 18 / 1
Регистрация: 28.04.2010
Сообщений: 86
28.04.2010, 16:59     Сортировка массива
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
#include <iostream>
using namespace std;
 
template<class T> 
void quickSortR(T* a, long N) 
{
        long i = 0, j = N;            
        T temp, p;                    
        p = a[ N>>1 ];
        do {
                while ( a[i] < p ) i++;
                while ( a[j] > p ) j--;
                if (i <= j) 
                {
                        temp = a[i]; a[i] = a[j]; a[j] = temp;
                        i++; j--;
                }
        } 
        while ( i<=j );
        if ( j > 0 ) quickSortR(a, j);
        if ( N > i ) quickSortR(a+i, N-i);
}
 
int main()
{
        setlocale(0, "Rus");
        int a[] = { 2, 5, 1, 19, 8};
        quickSortR(a, 4);
        for(int i = 0; i < 5; i ++)
                cout << a[i] << " ";
        cout << endl;
        return 0;
}
вроде так.
int a[] = { 2, 5, 1, 19, 8} - здесь в скобках можешь вписать сколько угодно разных чисел, но тогда на следующей строке "quickSortR(a, 4)" в скобках указываешь вместо четверки число, на 1 меньшее, нежели кол-во цифр в скобках предыдущей строки. ну и в цикле, где i < 5, пятёрку заменишь на число всех твоих элементов
 
Текущее время: 21:41. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru