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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ количество сравнений и перестановок в быстрой сортировке http://www.cyberforum.ru/cpp-beginners/thread753634.html
Здравствуйте, нужна помощь. Нужно посчитать количество сравнений и перестановок в быстрой сортировке. Помогите,please!
C++ Переход на Visual Studio 2012 Вот обучался по книге Р.Лафоре ООП. Вчера решил сменить компилятор, перешел с Visual Studio 6.0 на Visual Studio Ultimate 2012 Кто может объяснить что нужно дописывать в программу чтобы она работала ? Код переписан из учебника. (Программа демонстрирующая работу стека) #include "stdafx.h" // Строка добавлена мною под VS 2012, остальной код в оригинале http://www.cyberforum.ru/cpp-beginners/thread753632.html
Сортировка побочной диагонали матрицы С++ C++
Помогите у меня были идеи но код больше похож на приход нарика) for (int k=0; k<n;k++) for (int j=k-1;j<n;j++) if (Matr < Matr) { buf = Matr; Matr = Matr; Matr = buf; }
Как создать сетевое приложение C++
Вообщем как связать две элементарных программы с разных компьютеров подключённых к интернету?
C++ Калькулятор http://www.cyberforum.ru/cpp-beginners/thread753611.html
Калькулятор,нужно было добавить,чтобы он понимал FOR,т.е. если к примеру я ввожу FOR(5)(1+1) он мне должен вывести 5 раз значение выражения в скобках(т.е. 2). Синтаксический анализатор,настроен вроде правильно,он понимает эту запись.Суть проблемы в том что при пошаговой отладке на ВЫчислителе он дает вот такую ошибку: Необработанное исключение в "0x00182211" в "Ksu.exe": 0xC0000005: Нарушение...
C++ Колода карт Здравствуйте. Имеется код программы, которая тасует колоду карт и вытягивает необходимое количество карт из колоды. Пример взят из книги Оверленда "С++ без страха". Вопросы в комментариях. #include <iostream> #include <cstdlib> #include <ctime> #include <cmath> using namespace std; void draw_a_card(); подробнее

Показать сообщение отдельно
Владслав
-173 / 0 / 1
Регистрация: 02.12.2012
Сообщений: 27
06.01.2013, 23:07     Быстрая сортировка
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
#include<iostream>
using namespace std;
#define N 255
int a[N];
void qSort(int l, int r){
int w,x,i,j;
i=l;
j=r;
x=a[(l+r)/2];
while (i<=j){
   while (a[i]<x) i++; // Индекс i последовательно увеличивается до тех пор, пока i-й элемент не превысит опорный.
   while (x<a[j]) j--; // Индекс j последовательно уменьшается до тех пор, пока j-й элемент не окажется меньше опорной.
   if (i<=j){          // Если i <= j — найденную пару элементов нужно обменять местами и продолжить операцию разделения с тех значений i и j, которые были достигнуты.
       w=a[i]; a[i]=a[j]; a[j]=w;
       i++; j--;
   }
}
if (l<j) qSort(l,j); // Рекурсивно упорядочиваем подмассивы,
if (i<r) qSort(i,r); // лежащие слева и справа от опорного элемента.
}
void main()
{
int i,n;
printf("Enter N: "); cin>>n;
for (i=0; i<n; i++){
    cin>>a[i];
}
printf("\n");
qSort(0,n-1);
for (i=0; i<n; i++){
printf("%d ", a[i]);
}
printf("\n");
}
 
Текущее время: 11:28. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru