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

Быстрая сортировка - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Класс Date, определив в нем конструктор по умолчанию http://www.cyberforum.ru/cpp-beginners/thread554251.html
Нужно доработать разработанный ранее класс Date, определив в нем конструктор по умолчанию, создающий «дату по умолчанию» (например, 1970/01/01). Используя статическое поле, реализовать возможность произвольного задания в программе «даты по умолчанию».
C++ Не считает колличество эллементов #include <iostream.h> #include "stdafx.h" #include <stdio.h> #include <math.h> #include <conio.h> #include <stdlib.h> #include "cstdlib" using namespace std; int main() { http://www.cyberforum.ru/cpp-beginners/thread554243.html
C++ Использование контейнера map
Доброе утро) Никак не пойму как пользоваться контейнером map и зачем он, вообще, нужен?! Скажем есть у меня такая программа(или точнее её жалкое подобие, ну или начало...): #include <iostream> #include <string> #include <map> int main(){ map<string, int> a;
C++ Массивы: наибольший и наименьший элементы прямоугольной матрицы и поменять их местами
В заданном одномерном массиве поменять местами соседние элементы ,стоящие на четных местах ,с элементами ,стоящими на нечетных местах.Помогите решить Добавлено через 4 минуты найти наибольший и наименьший элементы прямоугольной матрицы и поменять их местами. Добавлено через 14 минут Дана последовательность действительных чисел а1,а2,...,аn.Заменить все ее члены ,большие данного Z,этим...
C++ Вычислить функцию http://www.cyberforum.ru/cpp-beginners/thread554207.html
Прошу помочь в решение задачи ввести x вычислить y sin^2x , x<2 y=(фигурная скобка) 2cos^2(x-5), 2<=x<=4 le^x-10l , x>4 Добавлено через 55 секунд небольшой фикс* 3 уравнения под одной фигурной скобкой
C++ Наименьший путь от одной точки до другой Имеются N-точек, соединенных отрезками. Составить программу, находящую наименьший путь от одной точки до другой. Для реализации желательно воспользоваться рекурсией. Помогите решить пожалуйста! подробнее

Показать сообщение отдельно
denys_l
51 / 51 / 4
Регистрация: 26.09.2011
Сообщений: 186
21.04.2012, 11:44     Быстрая сортировка
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
void qSort(int a[], int N) {
    
    int i = 0, j = N;       
    int temp, p;
 
    p = a[ N / 2 ];     
 
    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 ) qSort(a, j);
    if ( N > i ) qSort(a+i, N-i);
}
Вызов идет таким образом qSort(mas, size-1);
Размер массива size = 2;
C++
1
2
mas[0] = 0;
mas[1] = 1;
Числа упорядоченные, а все равно переставляются. Не могу понять, как модифицировать код
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 22:43. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru