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

Метод сортировки Bubble с контролем упорядоченности - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Отредактировать код http://www.cyberforum.ru/cpp-beginners/thread903365.html
#include "stdafx.h" #include "iostream" // для cin и cout #include "conio.h" // для getch #include "math.h" // для выполнения мат. вычислений #include "locale.h" // для printf и setlocale #define afirst -0.5 #define asecond 1.9 #define bfirst 1.5
C++ Дано двумерный числовий массив Дано двумерный числовий массив. Определить сумму добуткив всех троек соседних чисел http://www.cyberforum.ru/cpp-beginners/thread903361.html
Метод хорд C++
Всем привет! В общем, при решении курсовой по сабжу, столкнулся со следующей проблемой. Первое уравнение программа решает правильно, а второе — выводит на экран "nan". (Примечание: фиксурем точку b, т.к. f(b)*f''(b)>0 для обеих функций.) Собственно, весь код: #include <iostream> #include <clocale> #include <conio.h> #include <cmath> using namespace std; double f1(double x){ return...
Распечатать значеня элементов строки из двумерного массива раз-мерность nХm з наибольшым количеством положительных элементов C++
Распечатать значеня элементов строки из двумерного массива раз-мерность nХm з наибольшым количеством положительных элементов.
C++ Дано матрицу Т размером 6х7 http://www.cyberforum.ru/cpp-beginners/thread903344.html
Дано матрицу Т размером 6х7. найти максимальных и минимальный элемент каждава столбца матрици Т
C++ Представьте число в виде суммы трех приблизительно равных натуральных чисел Задание: Дано натуральное число k. Представьте его в виде суммы трех приблизительно равных натуральных чисел. Вот такой код с горем пополам я наклепал : #include "stdafx.h" #include <iostream> #include <Windows.h> int _tmain(int argc, _TCHAR* argv); подробнее

Показать сообщение отдельно
hinata46243
1 / 1 / 0
Регистрация: 12.10.2012
Сообщений: 46

Метод сортировки Bubble с контролем упорядоченности - C++

16.06.2013, 14:24. Просмотров 239. Ответов 0
Метки (Все метки)

"Сортировка Bubble с контролем упорядоченности"
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
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
#pragma hdrstop
#include "Proect12_Unit1.h"
#include "Proect12_Form1.h"
#pragma package(smart_init)
Bule::Bule()
{
 n = 0;
 m = 0;
 c = 0;
}
//---------------------------------------------------------------------------
void Bule::schet()
{
int i, j, a, r;
r = n-1;
m = 0;
c = 0;
 
for (i=0; i<n-1; i++)
  {
    for (j=0; j<r; j++)
     {
      c++;
      if (mas[j]>mas[j+1])
        {
          a = mas[j];
          mas[j] = mas[j+1];
          mas[j+1] = a;
          m+=3;
        }
      }
    r--;
   }
}
//---------------------------------------------------------------------------
void Bule::out()
{
float m1 ,c1, k1, k2;
 AnsiString s="";
 
 s = "N = ";
 s += IntToStr(n);
 Form1->Memo1->Lines->Add(s);
 s="";
 m1 = 3*n*(n-1)/4;
 s += "M(теор) = ";
 s += FloatToStrF(m1,ffFixed,9,0);
 s += "   M(практ) = ";
 s += FloatToStrF(m,ffFixed,9,0);
 
 Form1->Memo1->Lines->Add(s);
 s="";
 
 c1 = n*(n-1)/2;
 s += "C(теор) = ";
 s += FloatToStrF(c1,ffFixed,9,0);
 s += "   C(практ) = ";
 s += FloatToStrF(c,ffFixed,9,0);
 
 Form1->Memo1->Lines->Add(s);
 s="";
 
 k1 = c1/c;
 s += "K(C(теор)/С(практ)) = ";
 s += FloatToStrF(k1,ffFixed,9,3);
 Form1->Memo1->Lines->Add(s);
 s="";
 k2 = m1/m;
 s += "K(М(теор)/М(практ)) = ";
 s += FloatToStrF(k2,ffFixed,9,3);
 
 Form1->Memo1->Lines->Add(s);
 Form1->Memo1->Lines->Add("");
}
//---------------------------------------------------------------------------
void Bule::in()
{
randomize;
for (int i=0; i<n; i++)
  mas[i] =random(200)-100;
}
//---------------------------------------------------------------------------
void Bule::resh()
{
  for (int i=1; i<=4; i++)
    {
      n = i*100;
      in();
      Form1->Memo1->Lines->Add("Элементы до сортировки:");
      test();
      schet();
      Form1->Memo1->Lines->Add("Элементы после сортировки:");
      test();
      out();
    }
}
void Bule::test()
{ AnsiString s="";
  for( int i=0;i<n;i+=n/10)
 { s += IntToStr(mas[i]); s+= " ";}
 Form1->Memo1->Lines->Add(s);
}
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#ifndef Proect12_Unit1H
#define Proect12_Unit1H
#include <Forms.hpp>
#include <iostream.h>
#include <strstream.h>
#include <ExtCtrls.hpp>
//---------------------------------------------------------------------------
class Bule
{ public:
  Bule();
  void schet();
  void out();
  void test();
  void Bule::resh();
  void Bule::in();
  private:
  int n, mas[400];
  float c, m;
};
#endif
Нужно чтобы сортировка пузырьком была с контролем упорядоченности. Может кто знает как сделать? Сделал просто сортировку, ну и там необходимые подсчеты, а контроль упорядоченности не знаю как организовать. Буду признателен за помощь.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru