1 / 1 / 0
Регистрация: 26.10.2012
Сообщений: 13
1

Заменить метод сортировки на пузырьковый

25.11.2012, 17:20. Показов 3762. Ответов 3

Студворк — интернет-сервис помощи студентам
Помогите заменить метод сортировки на пузырьковый.
Pascal
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
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
uses
  crt;
 
type
  elem = record
    elem: array [1..3] of string[50];
  end;
  rezultat_poiska = array [1..1000] of integer;
 
var
  f: file of elem;
  path: string;
  ch: char;
  vibor: byte;
  sort1: integer;
 
procedure sort;
var
  i1, j1, temp: elem;
  i, j: integer;
begin
  writeln('Введите число, чтобы сортировать базу данных по:');
  writeln('1. ФИО');
  writeln('2. ОПЕРАЦИЯ');
  writeln('3. ПАЦИЕНТ');
  readln(sort1);  
  for i := 0 to filesize(f) - 2 do 
  begin
    for j := i + 1 to filesize(f) - 1 do
    begin
      seek(f, i); read(f, i1);
      seek(f, j); read(f, j1);
      if i1.elem[sort1] > j1.elem[sort1] then
      begin
        temp := j1; j1 := i1; i1 := temp;
        seek(f, i); write(f, i1);
        seek(f, j); write(f, j1);
      end;
    end;
  end;
  clrscr;
end;
 
procedure add;
var
  k: elem;
begin
  clrscr;
  writeln('Добавить запись:');
  write('Введите ФИО: ');
  readln(k.elem[1]);
  write('Введите ОПЕРАЦИЯ: ');
  readln(k.elem[2]);
  write('Введите ПАЦИЕНТ: ');
  readln(k.elem[3]);
  seek(f, filesize(f));
  write(f, k);
  writeln('Запись добавлена в файл!');
  readln;
end;
 
procedure vivod;
var
  k: elem;
  i: integer;
begin
  clrscr;
  sort;
  writeln('Вывод записей:'); 
  seek(f, 0);
  i := 1;
  while not eof(f) do 
  begin
    read(f, k);
    writeln('   ---',i,'---   ');
    writeln('ФИО: ', k.elem[1]);
    writeln('ОПЕРАЦИЯ: ', k.elem[2]);
    writeln('ПАЦИЕНТ: ', k.elem[3]);
    inc(i);
    writeln('Нажмите <ENTER>');
    readln; end;
  writeln('Вывод окончен!');
  readln;
end;
 
procedure poisk(var rez: rezultat_poiska; var j: integer);
var
  k: elem;
  vibor: byte;
  i: integer;
  s: string[100];
begin
  clrscr;
  writeln('Поиск записи. Введите номер критерия для поиска:');
  writeln('1. ФИО');
  writeln('2. ОПЕРАЦИЯ');
  writeln('3. ПАЦИЕНТ');
  readln(vibor);
  write('Введите значение выбранного критерия: ');
  seek(f, 0);
  i := 0;
  j := 1;
  readln(s);
  case vibor of
    1: 
      while not eof(f) do 
      begin
        read(f, k);
        if k.elem[1] = s then begin rez[j] := i; inc(j); end;
        inc(i);
      end;
    2: 
      while not eof(f) do 
      begin
        read(f, k);
        if k.elem[2] = s then begin rez[j] := i; inc(j); end;
        inc(i);
      end;
    3: 
      while not eof(f) do 
      begin
        read(f, k);
        if k.elem[3] = s then begin rez[j] := i; inc(j); end;
        inc(i);
      end;
  end;
end;
 
procedure poisk_vivod;
var
  rez: rezultat_poiska;
  j, i: integer;
  ch: char;
  k: elem;
begin
  poisk(rez, j);
  if j > 1 then begin
    writeln('Найдено следующее кол-во записей, удовлетворяющих заданному условию: ', j - 1);
    writeln('Вывести? (y/n)');
    readln(ch);
    ch := upcase(ch);
    if ch = 'Y' then begin
      for i := 1 to j - 1 do 
      begin
        seek(f, rez[i]);
        read(f, k);
        writeln(i, ' ', k.elem[1]);
        writeln(k.elem[2]);
        writeln(k.elem[3]);
        writeln('Нажмите <ENTER>');
        readln;
      end;
    end; end
  else begin writeln('Записей, удовлетворяющих условию, не найдено!');readln; end;
end;
 
procedure modify;
var
  j: integer;
  rez: rezultat_poiska;
  ch: char;
  z: elem;
begin
  clrscr;
  writeln('Поиск записи, которую необходимо редактировать');
  poisk(rez, j);
  ch := 'Y';
  while (j > 2) and (ch = 'Y') do 
  begin
    writeln('Найдено более одной записи, необходимо повторить поиск (y/n)');
    readln(ch);
    ch := upcase(ch);
    if ch = 'Y' then poisk(rez, j); end;
  if j = 2 then begin
    writeln('Введите новые данные для изменяемой записи');
    write('ФИО');
    readln(z.elem[1]);
    write('ОПЕРАЦИЯ');
    readln(z.elem[2]);
    write('ПАЦИЕНТ');
    readln(z.elem[3]);
    seek(f, rez[1]);
    write(f, z); end;
  if j = 1 then writeln('Записи для редактирования не найдено!');
  readln;
end;
 
procedure del;
var
  rez: rezultat_poiska;
  k, j, i: integer;
  ch: char;
  z: elem;
begin
  clrscr;
  writeln('Укажите записи, подлежащие удалению');
  poisk(rez, j);
  if j > 1 then begin
    writeln('Указанному критерию удовлетворяет следующее кол-во записей: ', j - 1);
    write('Удалить? (y/n) ');
    readln(ch);
    ch := upcase(ch);
    if ch = 'Y' then begin
      for i := 1 to j - 1 do 
      begin
        for k := rez[i] to filesize(f) - 2 do 
        begin
          seek(f, k + 1);
          read(f, z);
          seek(f, k);
          write(f, z);
        end;
        seek(f, filesize(f) - 1);
        truncate(f);
      end;
      writeln('Записи удалены'); end; end
  else writeln('Записей не найдено!');
  readln;
end;
 
begin{Основная программа}
  clrscr; sort1 := 1; 
  writeln('Введите полное имя файла БД, с которой собираетесь работать:');
  readln(path);
  assign(f, path);
  try 
    begin
      Reset(f); 
      clrscr;
      writeln('Файл открыт. Добавить новую запись? (y/n)');
      readln(ch);
      ch := upcase(ch);
      while ch= 'Y' do
      begin        
        add; clrscr;
        writeln('Добавить новую запись? (y/n)');
        readln(ch);
        ch := upcase(ch);
      end;
    end
  except
    begin
      writeln('Файл не найден! Создать новую БД? (y/n)');
      readln(ch);
      ch := upcase(ch);
      if ch = 'Y' then begin
        rewrite(f);
        while ch = 'Y' do 
        begin
          clrscr;
          writeln('Добавить новую запись? (y/n)');
          readln(ch);
          ch := upcase(ch);
          if ch = 'Y' then add;
        end;           end
      else exit; end;
  end;
  while vibor <> 8 do 
  begin{цикл выбора действия}
    clrscr;
    writeln('Введите номер операции, которую Вы хотите выполнить: ');
    writeln('1. Добавить запись в БД');
    writeln('2. Удалить запись из БД');
    writeln('3. Модифицировать запись в БД');
    writeln('4. Поиск записи в БД');
    writeln('5. Вывести все записи');
    writeln('6. Выход');
    readln(vibor);
    case vibor of
      1: add;
      2: del;
      3: modify;
      4: poisk_vivod;
      5: vivod;
      6: exit;
    end;
    clrscr;
  end;
  close(f);
end.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
25.11.2012, 17:20
Ответы с готовыми решениями:

Пузырьковый метод сортировки
Отсортировать произвольный одномерный массив размерностью N&lt;=20 по убыванию методом прямого обмена...

Пузырьковый метод сортировки массива
Вот препод задачу задал нам, сказал типа пузырьковым методом на Паскале легко решить((((не знаю...

Усовершенствовать программу. Дополнить недостающие элементы. Метод сортировки-пузырьковый
Усовершенствовать программу. Дополнить недостающие элементы. Метод сортировки-пузырьковый. ...

Пузырьковый метод сортировки
Ребят помогите ,пожалуйста, визуально реализовать пузырьковый метод сортировки.

3
1 / 1 / 0
Регистрация: 26.10.2012
Сообщений: 13
26.11.2012, 20:49  [ТС] 2
Пожалуйста, очень нужно.
0
3 / 3 / 1
Регистрация: 17.11.2012
Сообщений: 39
26.11.2012, 21:00 3
Уважаемый, а компилятор не ругается на вашу запись? Ибо там у вас два одинаковых названия типа и поля в записи (elem). Советую поменять, для разборчивости.

И сортировать, сравнивая строки - неудобно, мягко говоря. Вряд ли он у вас отсортируется чётко по алфавиту.
0
1 / 1 / 0
Регистрация: 26.10.2012
Сообщений: 13
26.11.2012, 23:42  [ТС] 4
Компилятор ошибки не выдает. Мне не важно будет ли сортироваться по алфавиту или нет. Мне просто нужна сортировка пузырьком. Это задание по информатике.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
26.11.2012, 23:42
Помогаю со студенческими работами здесь

Пузырьковый метод сортировки
Помогите пожалуста нужно написать программу сортировки масива пузырьковым методом. Масив размером...

Исправить пузырьковый метод сортировки
вот мой код: #include &lt;stdio.h&gt; #include &lt;conio.h&gt; main() { int i,tmp; int...

Пузырьковый метод сортировки с оптимизацией
Переписать все положительные элементы матрицы A(10,10) в вектор Y. Используя метод пузырьковой...

Пузырьковый метод сортировки матрицы
def changing(matrix): for i in range(len(matrix)): for j in range(len(matrix)...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru