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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Структура данных очередь http://www.cyberforum.ru/cpp-beginners/thread735292.html
Здравствуйте, нужно написать программу, для работы со структурой данных очередь предложений, при этом надо чтобы предложения состояли из односвязного списка слов. Нужные операции добавить в очередь, очистить, проверка на пустоту, изменить значение элемента в начале очереди
C++ Объясните как переделать методом сортировки шелла Доброе время суток, возникла проблема с методом сортировки. for (int i=0;i<size-1;i++)>p.nomer) { next=p; p=p; p=next; } else if(p.nomer==p.nomer) { http://www.cyberforum.ru/cpp-beginners/thread735283.html
C++ Простая задачка на C++
s=sin x + sin x^2 + sin x^3 + sin x^4 + ... + sin x^n - условие, а что как с этим делать я не понимаю, т.к. нам тупо раздали задание и домой отпустили, помогите или подскажите что с этим делать
C++ Как сделать анимацию
Нужно чтобы объект двигался по ломаной прямой....покажите пожалуйста простой пример реализации а дальше я сам
C++ Программа для первого курса (определяет количество и произведение положительных значений функции) http://www.cyberforum.ru/cpp-beginners/thread735251.html
Нужно помощь в написание проги, которая определяет количество и произведение положительных значений функции y=cosx для всех целых x от 2 до 15. P.S. Заранее благодарен за помощь.
C++ Задача на рекурсию Всем доброго времени суток. Прошу подсказать мне условие задачи на рекурсию(нам дали задание самим придумать себе задание и выполнить его). Но нужно чтобы оно было сложнее чем факториал, и по проще чем какие-нибудь Ханойские башни или интерпритаторы) У меня фантазии на такие штуки нету.... Заранее благодарен). подробнее

Показать сообщение отдельно
Loxodon
Сообщений: n/a
17.12.2012, 16:10     Быстрая сортировка
При попытке использовать на массиве, выдает:
"Qs.exe": Загружено: "C:\Windows\System32\ntdll.dll", Невозможно найти или открыть файл PDB
"Qs.exe": Загружено: "C:\Windows\System32\kernel32.dll", Невозможно найти или открыть файл PDB
"Qs.exe": Загружено: "C:\Windows\System32\KernelBase.dll", Невозможно найти или открыть файл PDB"
В чем я не прав?

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
#include "stdafx.h"
#include <stdlib.h>
#include <time.h>
#include <math.h>
 
int quickSort (int *a, int l, int r) 
{
int x = a[(l+r)/2];
int temp;
int i = l;
int j = r;   
while(i <= j)
{
while(a[i] < x) i++;
while(a[j] > x) j--; 
if(i < j) 
{
temp=a[i]; a[i]=a[j]; a[j]=temp;
i++;
j--;
}
}
if (i<r) quickSort(a,i,r);
if (l<j) quickSort(a,l,j);  
return 0;}
Вызов

C
1
2
3
4
5
6
7
8
9
10
11
12
int _tmain(int argc, _TCHAR* argv[])
{int i=0;
const int n=10;
int massiv[n];
 
 
srand(time(NULL));
 
for (i;i<n;i++) massiv[i]=rand() % 20;
for (i=0;i<n;i++) printf("%d  ",massiv[i]);
 
quickSort(massiv,0,n-1);
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 23:28. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru