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
| //Количество сравнений // Количесво обменов
#include "pch.h"
#include <iostream>
#include <ctime>
using namespace std;
const int n = 100000;
int first, last;
//функция сортировки по возростанию
void vozrost(int *mas, int first, int last)
{
int obmen = 0;
int sravnenie = 0;
int mid, count;
int f = first, l = last;
mid = mas[(f + l) / 2]; //вычисление опорного элемента
do
{
while (mas[f] < mid) f++;
while (mas[l] > mid) l--;
if (f <= l) //перестановка элементов
{
count = mas[f];
mas[f] = mas[l];
mas[l] = count;
f++;
l--;
obmen++;
}
sravnenie++;
} while (f < l);
if (first < l) vozrost(mas, first, l);
if (f < last) vozrost(mas, f, last);
cout << "Количество сравнений (10000 елементов): " << sravnenie << endl;
cout << "Количество обменов (10000 елементов): " << obmen << endl;
}
//функция сортировки по убыванию
void spad(int *mas, int first, int last)
{
int mid, count;
int f = first, l = last;
mid = mas[(f + l) / 2]; //вычисление опорного элемента
do
{
while (mas[f] > mid) f++;
while (mas[l] < mid) l--;
if (f <= l) //перестановка элементов
{
count = mas[f];
mas[f] = mas[l];
mas[l] = count;
f++;
l--;
}
} while (f < l);
if (first < l) spad(mas, first, l);
if (f < last) spad(mas, f, last);
}
//главная функция
void main()
{
setlocale(LC_ALL, "Rus");
int *A = new int[n];
srand(time(NULL));
cout << "Исходный массив: ";
for (int i = 0; i < n; i++)
{
A[i] = rand() % 1000;
//cout << A[i] << " ";
}
first = 0; last = n - 1;
vozrost(A, first, last);
/*cout << endl << "Результирующий массив: ";
for (int i = 0; i < n; i++)
cout << A[i] << " ";*/
delete[]A;
////////////По убыванию///////////
/*
int *A = new int[n];
srand(time(NULL));
cout << "Исходный массив: ";
for (int i = 0; i < n; i++)
{
A[i] = rand() % 1000;
//cout << A[i] << " ";
}
first = 0; last = n - 1;
spad(A, first, last);
cout << endl << "Результирующий массив: ";
for (int i = 0; i < n; i++) cout << A[i] << " ";
delete[]A;
*/
system("pause>>void");
} |
(
