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

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

Восстановить пароль Регистрация
 
hinata46243
1 / 1 / 0
Регистрация: 12.10.2012
Сообщений: 46
16.06.2013, 14:24     Метод сортировки Bubble с контролем упорядоченности #1
"Сортировка 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
Нужно чтобы сортировка пузырьком была с контролем упорядоченности. Может кто знает как сделать? Сделал просто сортировку, ну и там необходимые подсчеты, а контроль упорядоченности не знаю как организовать. Буду признателен за помощь.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.06.2013, 14:24     Метод сортировки Bubble с контролем упорядоченности
Посмотрите здесь:

C++ Метод сортировки выбором!!!
Метод сортировки выбором -2 C++
C++ Метод сортировки в файле
C++ Метод поразрядной сортировки.
C++ Метод сортировки обменом
C++ Метод сортировки
C++ Метод сортировки Bubble с контролем упорядоченности
C++ метод сортировки Шелла

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 17:42. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru