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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Чтение из файла http://www.cyberforum.ru/cpp-beginners/thread920419.html
Всем привет . У меня возникла небольшая проблема . int main(int argc, char* argv) { FILE * ptr ; unsigned char ch; if ((ptr=fopen("text3.txt", "r"))!=NULL) { ch = getc(ptr) ; while (!feof(ptr))
C++ Dev C++ выдает непонятную ошибку Вот код программы: #include <iostream> using namespace std; int main() { cout<<"Hello world\n"; return 0; } Вот ошибка: cannot find -lbgi http://www.cyberforum.ru/cpp-beginners/thread920416.html
C++ Не работают функции <math.h> в методе (функции-члене)
Сделал программу которая решает по формуле задачу. Все работает, но стоило вынести нахождение y в функцию, как компилятор стал писать ошибки! код, ошибки и скриншот #include "stdafx.h" #include <iostream> #include <conio.h> #include <math.h> using namespace std; double yCacl(int x){
C++ Алгоритм проверки числа на "совершенность"
Приветствую всех! Прошу помочь со следующей задачей: "Натуральное число называется совершенным, если оно равно сумме всех своих делителей, за исключением себя самого. Число 6 – совершенное, так как 6 = 1+2+3. Число 8 – не совершенное, так как 8 ≠ 1+2+4.Дано натуральное число n. Получить все совершенные числа, меньшие n." Задачу я решил (код ниже), но работает программа слишком медленно....
C++ Массивы и перестановка http://www.cyberforum.ru/cpp-beginners/thread920370.html
Помогите пожалуйста с задачей. Дано 2 массива, заполненных случайными числами, размером от 10-20 (рандом). Найти в первом массиве максимальное число и все числа, находящиеся до него записать в 3ий массив. Во втором массиве найти максимальное число и все числа после него записать в 3ий массив (т.е. переместить к тому что получили из 1ого массива). Заранее спасибо!
C++ Создайте класс на основе данной программы Создайте класс на основе данной программы #include <iostream> using namespace std; int main ( ) { const int n=10; int* ap; for(int j=0;j<n;j++) *(ap+j)=new int; подробнее

Показать сообщение отдельно
TyLinka
32 / 32 / 11
Регистрация: 02.02.2012
Сообщений: 177
09.07.2013, 18:49     Быстрая сортировка
Помогите, пожалуйста! Не понимаю почему, но при использовании быстрой сортировки программа выдаёт ошибку и не работает. Вообще первый раз её использую...

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
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
#include <string>
#include <iostream>
#include <fstream>
 
using namespace std;
 
struct pupils
{
       string name1;
       string name2;
       long inf;
       long fiz;
       long mat;
       long sr;
};
void quickSortR(pupils* a, long N) {
 
  long i = 0, j = N;
  pupils temp, p;
 
  p .sr = a[ N>>1 ].sr;
 
  do {
      while ( a[i].sr < p.sr ) i++;
      while ( a[j].sr > p.sr ) 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()
{
    ifstream in;
    ofstream out;
    in.open("input.txt");
    out.open("output.txt");
 
    long n;
    in >> n;
    pupils *a = new pupils [n];
    
    for (long i = 0; i < n; i++)
    {
        in >> a[i].name1 >> a[i].name2 >> a[i].mat >> a[i].fiz >> a[i].inf;
        a[i].sr = a[i].mat + a[i].fiz + a[i].inf;
    }
 
    quickSortR(a, n);
 
    for (long i = 0; i < n; i++)
        out << a[i].name1 << " " << a[i].name2 << endl;            
 
    delete [] a;
 
    in.close();
    out.close();
 
    return 0;
}
Заранее спасибо!
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 05:36. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru