ребят не понимаю куда надо впихнуть эту сортировку
вот задание: 1. В магазине составлен список людей, которым выдана карта постоянно-го покупателя. Каждая запись этого списка содержит номер карточки, ФИО, предоставляемую скидку. Вывести информацию о покупателях, имеющих 10 %-ную скидку в магазине.
код к нему(рабочий)
Кликните здесь для просмотра всего текста
| 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
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
| #include <iostream.h>
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
#include <string.h>
FILE *fl;
typedef struct
{
char fio[30];
int kard;
int skid;
} TMagaz;
TMagaz pokup[30];
char name[20];
int nst=0;
int menu();
void nnf();
void newf();
void spisok();
void opf();
void resc();
void resf();
int main()
{
while (true)
{
switch (menu())
{
case 1: nnf(); break;
case 2: newf(); break;
case 3: spisok(); break;
case 4: opf(); break;
case 5: resc(); break;
case 6: resf(); break;
case 7: return 0;
default: puts ("Viberite pravilno!");
}
puts("Press any key to continue");
getch(); system("cls");
}
}
int menu()
{
cout << "VIBERITE:" << endl;
cout << "1. Vvod file name" << endl;
cout << "2. New file" << endl;
cout << "3. Vvesti spisok" << endl;
cout << "4. Open file" << endl;
cout << "5. Vivesti result" << endl;
cout << "6. Vivesti v fail" << endl;
cout << "7. Exit" << endl;
int i;
cin >> i;
return i;
}
void nnf()
{
cout << "Vvedite file name" << endl;
cin >> name;
}
void newf()
{
if ((fl = fopen(name,"wb"))==NULL)
{
cout << "Oshibka pri sozdanii"<<endl;
exit(1);
}
cout << "OK" << endl;
fclose(fl);
}
void spisok()
{
if ((fl = fopen(name,"rb+"))==NULL)
{
cout << "Oshibka pri sozdanii"<<endl;
exit(1);
}
cout << "Vvedite chislo skidok " << endl;
cin >> nst;
for (int i=0; i<nst; i++)
{
cout << "Vvedite imya: ";
cin >> pokup[i].fio;
cout << "Vvedite nomer karti: ";
cin >> pokup[i].kard;
cout << "Vvedite procent ckidki: ";
cin >> pokup[i].skid;
fwrite( &pokup[i], sizeof(TMagaz), 1, fl );
}
fclose(fl);
}
void opf()
{
if ((fl = fopen(name,"rb"))==NULL)
{
cout << "Oshibka pri otkritii"<<endl;
exit(1);
}
nst=0; TMagaz pok;
while(true)
{
int nwrt = fread( &pok, sizeof(TMagaz), 1, fl );
if (nwrt !=1) break;
pokup[nst]=pok;
cout << pokup[nst].fio << " " << pokup[nst].kard
<< " " << pokup[nst].skid << endl;
nst++;
}
fclose(fl);
}
void resc()
{
for (int i=0; i<nst; i++)
if (pokup[i].skid==10)
cout << pokup[i].fio << " " << pokup[i].kard << " " << endl;
}
void resf()
{
char namet[30];
FILE *ft;
cout << "Vvedite imya faila" << endl;
cin >> namet;
if ((ft = fopen(namet,"w"))==NULL)
{
cout << "Oshibka pri sozdanii "<<endl;
exit(1);
}
char s[80];
for (int i=0; i<nst; i++)
if (pokup[i].skid==10)
{
strcpy(s, pokup[i].fio);
strcat(s, "\n");
fputs(s, ft);
}
fclose(ft);
} |
|
2. Использовать эту программу. Упорядочить по неубыванию массив структур по заданному ключу.Ключ: номер карточки. Методы сортировки: QuickSort и пузырьковая сортировка.
куда вставить сортировку quickshort
| 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
| void s_qs(TMagaz st[], int n)
{
struct
{
int l;
int r;
} stack[20];
int i,j, left, right, x, s=0;
TMagaz t;
stack[s].l=0; stack[s].r=n-1;
while (s != -1)
{
left=stack[s].l; right=stack[s].r;
s--;
while (left < right)
{
i=left; j=right; x=st[(left+right)/2].kard;
while (i <= j)
{
while (st[i].kard < x) i++;
while (st[j].kard > x) j--;
if (i<=j)
{
t=st[i]; st[i]=st[j]; st[j]=t;
i++; j--;
}
}
if ((j-left)<(right-i))
{
if (i<right) {s++; stack[s].l=i; stack[s].r=right; }
right=j;
}
else
{
if (left<j) {s++; stack[s].l=left; stack[s].r=j; }
left=i;
}
}
}
} |
|
и пузырьковую
| C++ |
1
2
3
4
5
6
7
8
| void s_puz(int a[], int n)
{
int i,j,t;
for(i=1; i < n; i++)
for( j=n-1; j >= i; j--)
if (a[j-1] > a[j])
{ t = a[j-1]; a[j-1] = a[j]; a[j] = t; }
} |
|
(
