Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Программа на точность. https://www.cyberforum.ru/ cpp-beginners/ thread123082.html
Составить функцию, которая вычисляет заданную функцию, что разложено в ряд Маклорена. Проверить работу функции с использованием библиотечных функций. Вычислить 5 (1+0.04) в степени (1/3) с точностью...
C++ Прога по математике
Задача Д. Андре. Есть массив, котрый состоит из чисел. Число читается с файла. Грубо говоря, числа идут лесенкой, так что числа идут по возрастанию слева-направо и сверху-вниз. Принцип построения...
C++ Системный анализ алгоритмов сортировки
В чем суть. Надо исследовать 3 алгоритма сортировки : Быстрой сортировки, Пирамидальной сортировки, Сортировки слиянием. Исследовать более углубленно, по показателям. //Количество операций...
C++ Перестановки. очень срочно! Во входном файле input.txt находится число N. Записать в файл output.txt все перестановки множества {1,...,N}: a. используя рекурсивный метод поиска перестановок; b. используя алгоритм Дейкстры... https://www.cyberforum.ru/ cpp-beginners/ thread123052.html
C++ выбор(Case) https://www.cyberforum.ru/ cpp-beginners/ thread123050.html
Дан равнобедренный треугольник (есть эл-ты: катет-А и гипотенуза B,площадь S и высота H);составить программу которая по заданному значению выводила бы параметры: ПРИМЕР: из A B S H,из них к примеру ...
C++ Как выбрать среду разработки?
Не могу определиться со средой разработки. Цель - написать чат на С++ (Изучить возможные способы общения программ через интернет в формате Сервер+Клиенты). Есть опыт программирования на AutoIt v3....
Оверлейная программа C++
У кого-то есть код по которому создаётся оверлей нажатием клавиш и закрепляется на активном окне или обьясните как это сделать
C++ getch что озночает ввод синволов с помощю getch без буферизации https://www.cyberforum.ru/ cpp-beginners/ thread123041.html
C++ Сортировка всплытием Флойда https://www.cyberforum.ru/ cpp-beginners/ thread123034.html
Помогите написать программу на С++!!! (Console Application) Очень срочно надо!!!
C++ Факториал Пожалуйсто, помогите написать прогу на Си, которая вичисляла бы 100! (факториал) выводя всё на экран! https://www.cyberforum.ru/ cpp-beginners/ thread123026.html
19 / 18 / 5
Регистрация: 28.04.2010
Сообщений: 86
28.04.2010, 16:59 0

Сортировка массива

28.04.2010, 16:59. Просмотров 946. Ответов 2
Метки (Все метки)

Лучший ответ Сообщение было отмечено Stallion как решение

Решение

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, пятёрку заменишь на число всех твоих элементов

Вернуться к обсуждению:
Сортировка массива
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
28.04.2010, 16:59
Готовые ответы и решения:

Быстрая сортировка(сортировка Хоара). Отсортировать фрагмент массива
Мне нужно отсортировать фрагмент массива, расположенный между первым и последним отрицательным...

Сортировка массива: перенести положительные числа в начало, а отрицательные - в конец массива
Дан вещественный массив A(N). Отсортировать его таким образом, чтобы все положительные числа...

Сортировка массива по сумме цифр элементов массива в порядке возрастания(неубывания)
Мне нужно написать программу, которая будет сортировать заданный массив по сумме цифр его элементов...

Сортировка массива, вывести значения массива после каждого прохода цикла
Всем привет. Помогите, пожалуйста. Нужно отсортировать массив и вывести значения массива после...

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