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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
baureims
0 / 0 / 0
Регистрация: 10.03.2014
Сообщений: 9
#1

Ключ: суммарный балл. Методы сортировки: QuickSort и пузырьковая сортировка - C++

11.06.2014, 15:38. Просмотров 194. Ответов 0
Метки нет (Все метки)

помогите пожалуйста поменять вставочную сортировку на пузырьковую
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
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
#include <vcl.h>
#include <iostream.h>
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
#include <string.h>
 
FILE *fl;
 
typedef struct
 
{
 
char fio[30];
char adres[30];
int ball;
} TVedomost;
 
TVedomost stud[30]; // Массивструктур
 
char name[20];      // Имя файла
int nst=0;          // Число введенных структур
int menu();         // Меню
void nnf();         // Ввести имя файла
void newf();        // Создать новый файл
void spisok();      // Ввести список
void opf();         // Открыть файл
void resc();        // Вывести результат на экран
void resf();        // Вывести результат в файл
void insertion_sort(int);
 
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: insertion_sort(nst); break;
  case 8: return 0;
    default: "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. Sortirovka puzirkovoi po vozrastaniyu balla" << endl;
 cout << "8. 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 studentov" << endl;
cin >> nst;
for (int i=0; i<nst; i++)
{
cout << "Vvedite FIO: ";
cin >> stud[i].fio;
cout << "/nVvedite poluchenny ball: ";
cin >> stud[i].ball;
cout << "Vvedite adres: ";
cin >> stud[i].adres;
cout<<endl;
fwrite (&stud[i], sizeof(TVedomost), 1, fl);
}
fclose (fl);
}
void opf()
{
if ((fl = fopen (name,"rb")) == NULL)
{
cout << "Oshibka pri otkritii" << endl;
exit(1);
}
nst = 0;
TVedomost std;
while (true)
{
int nwrt = fread (&std, sizeof(TVedomost), 1, fl);
if (nwrt != 1) break;
stud[nst] = std;
cout << stud[nst].fio << " " << stud[nst].adres << " "
<< stud[nst].ball << endl;
nst++;
}
fclose(fl);
}
void resc()
{
cout<<"Studenty nabravshie bolshe 100 ballov:"<<endl;
for (int i=0; i<nst; i++)
if (stud[i].ball>100)
cout <<"FIO: " << stud[i].fio <<"; Ball: " <<stud[i].ball <<"; Adres: "<<stud[i].adres << endl;
}
void resf()
{
char namet[30];
FILE *ft;
cout << "/nVvedite 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 (stud[i].ball>100)
{
strcpy (s, stud[i].fio);
strcat(s, "\n");
fputs (s, ft);
}
fclose(ft);
}
 void insertion_sort(int n)
 
{
 
cout<<"Otsortirovano po vozrastaniu balla:"<<endl;
int key;
 
char key2[30], key3[30];
 
int j = 0;
 
for (int i = 1; i <= n; i++)
 
{
 
key = stud[i].ball;
 
strcpy(key2,stud[i].fio);
 
strcpy(key3,stud[i].adres);
 
j = i-1;
 
while (j >= 0 && stud[j].ball > key)
 
{
 
stud[j + 1] = stud[j];
 
j--;
 
}
 
stud[j + 1].ball = key;
 
strcpy(stud[j + 1].fio,key2);
 
strcpy(stud[j + 1].adres,key3);
 
}
  int i;
for(i=0;i<=n;i++)
 
{
 
cout<<stud[i].fio<<' '<<stud[i].ball<<' '<<stud[i].adres<<endl;
 
}
 
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.06.2014, 15:38     Ключ: суммарный балл. Методы сортировки: QuickSort и пузырьковая сортировка
Посмотрите здесь:

Методы сортировки: QuickSort и сортировка вставкой - C++
Помогите добавить сортировки в программу. Упорядочить по неубыванию массив структур по заданному ключу. Ключ: возраст. Методы...

Сортировка методом QuickSort - C++
Я только недавно начал изучать програмирование. Нужно отсортировать масив методом QuickSort, суть метода я понял. Все способы...

Отсортировать каждый из 4 массивов 4 способами сортировки (пузырьковая, вставками, пирамидальная, быстрая ) - C++
Собственно задание на скрине #include &quot;stdafx.h&quot; #include &lt;iostream&gt; #include &quot;math.h&quot; using namespace std; class...

Пузырьковая сортировка - C++
Написал программу сортировки методом пузырька: #include &lt;stdio.h&gt; #include &lt;conio.h&gt; #include &lt;cstdlib&gt; int...

пузырьковая сортировка - C++
Задача не сложная, но у меня нет времени ее решать: дан одномерный массив, нужно сделать пузырьковую сортировку по нему

Пузырьковая сортировка - C++
Хочу спросить, это пузырьковая сортировка или нет? Как её правильно реализовать? Как оценить эффективность алгоритма сортировки по числу...

Пузырьковая сортировка - C++
Помогите плз. Работаю в Visual Studio 2010. Написал алгоритм пузырьковой сортировки, но когда запускаю вместо одной из цифр выводится самое...

Сортировка пузырьковая - C++
Привет всем!помогите отсортировать задачку. #include &lt;iostream&gt; #include &lt;iomanip&gt; using namespace std; int main() { const...

Пузырьковая сортировка - C++
#include &lt;iostream&gt; #include &lt;fstream&gt; using namespace std; int main() { const int n = 5; int a; ifstream...

Пузырьковая сортировка.Шаблоны - C++
#include &quot;stdafx.h&quot; #include &lt;iostream&gt; #include &lt;conio.h&gt; #include &lt;cstring&gt; using namespace std; // шаблон функции printArray ...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru