Форум программистов, компьютерный форум, киберфорум
PascalABC.NET
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/3: Рейтинг темы: голосов - 3, средняя оценка - 5.00
1 / 1 / 0
Регистрация: 02.11.2016
Сообщений: 75

Вставить быструю сортировку в программу

06.12.2016, 00:44. Показов 573. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
есть программа которая записывает сведение об абонентах телефонной сети в файл, нужно вставить быструю сортировку, чтоб сортировало по фамилиям.

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
Program informatika;
uses crt;
Type  fio=string[50];  
      aa=array of fio;
      Student = record
      fiol:fio;
      tel,adres: string [50];
end;
var zap : student;
     f: file of student;
     i: string;
begin
clrscr;
Assign (f,'setka.txt');
Rewrite (f);
repeat
Writeln ('Введите фамилию и инициалы студента');
Readln (zap.fiol);
Writeln ('Введите номер телефона');
Readln (zap.tel);
Writeln ('Введите адрес');
Readln (zap.adres);
Write (f, zap);
writeln('Если хотите продолжить напишите continue, cancel для закрытия программы');
readln(i);
until i='cancel';
close(f);
End.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
06.12.2016, 00:44
Ответы с готовыми решениями:

Добавить в программу сортировку простыми вставками для массива
uses crt; procedure Sort (var A: array of real); var fl: char; c, x, p: real; n,i,j,k,d,l, h: integer; label MetIn; ...

Как вставить счетчик в быструю сортировку?
нужно написать счетчик, какой определяет кол-во перестановок и сравнений в быстрой сортировке #include <iostream> #include...

Пример на быструю сортировку
форумчане пожалуйста, приведите пример на быструю сортировку, на одномерный массив, заполненными случайными числами, состоящих из 10...

4
Почетный модератор
 Аватар для Puporev
64314 / 47610 / 32743
Регистрация: 18.05.2008
Сообщений: 115,168
06.12.2016, 11:19
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
Program informatika;
uses crt;
Type  fio=string[50];
      aa=array of fio;
      Student = record
                fiol:fio;
                tel,adres: string [50];
               end;
      tfile=file of student;
var zap : student;
     f: file of student;
     i: string;
//рекурсивная процедура быстрой сортировки (сортировка Хоара) файла
procedure Hoar(var f:tfile;l,r:integer);
var i,j,m:integer;
    a,b,x:student;
begin
i:=0;
j:=filesize(f)-1;
m:=(l+r)div 2;//средний элемент
seek(f,m);
read(f,x);
repeat
seek(f,i);
read(f,a);
seek(f,j);
read(f,b);
if a.fiol<x.fiol then
 begin
  inc(i);
  seek(f,i);
  read(f,a);
 end;
if b.fiol>x.fiol then
 begin
  dec(j);
  seek(f,j);
  read(f,b);
 end;
if i<=j then //если левый и правый срослись
 begin
  seek(f,i);
  write(f,b);
  seek(f,j);
  write(f,a);
  inc(i); //левый вправо
  dec(j); //правый влево
 end;
until i>j;//конец одной перестановки
if l<j then Hoar(f,l,j);//рекурсивно сортируем
if i<r then Hoar(f,i,r);//или левую или правую части
close(f);
end;
 
begin
clrscr;
Assign (f,'setka.txt');
Rewrite (f);
repeat
Writeln ('Введите фамилию и инициалы студента');
Readln (zap.fiol);
Writeln ('Введите номер телефона');
Readln (zap.tel);
Writeln ('Введите адрес');
Readln (zap.adres);
Write (f, zap);
writeln('Если хотите продолжить напишите continue, cancel для закрытия программы');
readln(i);
until i='cancel';
close(f);
reset(f);
Hoar(f,0,filesize(f)-1);
reset(f);
while not eof(f) do
 begin
  read(f,zap);
  writeln(zap.fiol,' ',zap.tel,' ',zap.adres);
 end; 
close(f);
End.
Добавлено через 1 минуту
Цитата Сообщение от Destroyerilya Посмотреть сообщение
'Если хотите продолжить напишите continue, cancel для закрытия программы
А что такие короткие слова, написал бы "Введите Боже царя храни латинскими буквами."
1
1 / 1 / 0
Регистрация: 02.11.2016
Сообщений: 75
06.12.2016, 17:57  [ТС]
Работает если 2-х студентов вводить) для 3-х выдаёт ошибку такую) в чём может быть проблема?
Миниатюры
Вставить быструю сортировку в программу  
0
Почетный модератор
 Аватар для Puporev
64314 / 47610 / 32743
Регистрация: 18.05.2008
Сообщений: 115,168
06.12.2016, 18:01
У меня и на 3 нормально работает, хрен знает что Вы там наделали, проверяйте код. Где-то пропустили reset.
1
1 / 1 / 0
Регистрация: 02.11.2016
Сообщений: 75
06.12.2016, 18:02  [ТС]
всё нашёл) тачпадом стёр наверное)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
06.12.2016, 18:02
Помогаю со студенческими работами здесь

Переделать быструю сортировку
thirdElem (_,_,c) = c qsort = qsort (h:t) = qsort++++qsort Функция быстрой сортировки, приведенная выше. прекрасно...

Как оптимизировать быструю сортировку?
Помогите пожалуйста оптимизировать быструю сортировку. Какой лучше выбрать опорный элемент? #include &lt;iostream&gt; #include...

Как сделать быструю сортировку?
Как сделать быструю сортировку???

Поменять быструю сортировку на пузырьковую
Поменять быструю сортировку на пузырьковую. using System; using System.IO; using System.Text.RegularExpressions; namespace...

Можете обьяснить Быструю сортировку?
Алгоритм понял, но реализовать не получается?


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru