Форум программистов, компьютерный форум, киберфорум
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.91/11: Рейтинг темы: голосов - 11, средняя оценка - 4.91
1 / 1 / 0
Регистрация: 08.02.2010
Сообщений: 6

Сортировка вставками

05.10.2010, 19:26. Показов 2390. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Задание

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

Тестовый набор записей перед сортировкой необходимо загрузить в память из файла. Файл с тестовым набором необходимо создать. Для этого, перейдя по этой ссылке, необходимо получить текстовый файл (Вариант соответствует Вашему номеру в списке журнала академической группы, либо номеру-20, если Ваш номер в списке > 20). Затем при необходимости изменить у него кодировку (в зависимости от того, в какой ОС Вы осуществляете программную реализацию). После этого для каждой записи берем в качестве ключа слово из исходного файла, а для информативной части его порядковый номер в исходном тексте. Для преобразования текстового файла в набор записей также необходимо выполнить программную реализацию, которая к тому же должна предусматривать создания определенного количества записей.

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
program lab1;
type
    DataArray=array[1..5000] of string;
    DataK=array[1..5000] of integer;
var
    item: DataArray;{массив ключей, в качестве ключей служат слова из текста}
    k: DataK; {массив, хронящий информативную часть, порядковый номер в тексте}
    s:string; {временная переменная, предназначена для передачи в массив, или ссчитывания из него}
    ch,ch2:char;
    count,i,j,m:integer;
    fout:text;{файл для вывода объявляем текстовым, так как заносим в него строки}
    fin:file of char;{файл для ввода обявляем типизированным с типом char, чтобы процедура чтения read() получала по одному символу}
 
procedure Inser(var item: DataArray; var k: DataK; count:integer); {сортировка}
var
i, j, h: integer;
x: string;
begin
for i := 2 to count do
 begin
 x := item[i];
 h := k[i];
 j := i-1;
 while (x<item[j]) and (j>0) do
  begin
  item[j+1] := item[j];
  k[j+1] := k[j];
  j := j-1;
  end;
 item[j+1] := x;
 k[j+1]:= h;
 end;
end;    
 
procedure Convert(var s:string); {ANSI -> ASCII}
var i:integer;
begin
for i:=1 to length(s) do
if ord(s[i]) in [192..207] then s[i]:=chr(ord(s[i])-32) {Буквы: А..П переводим в ASCII-код меняя на: а..п}
else if ord(s[i]) in [208..223] then s[i]:=chr(ord(s[i])+16) {Буквы: Р..Я переводим в ASCII-код меняя на: р..я}
else if ord(s[i]) in [224..239] then s[i]:=chr(ord(s[i])-64) {Буквы: а..п переводим в ASCII-код }
else if ord(s[i]) in [240..255] then s[i]:=chr(ord(s[i])-16) {Буквы: р..я переводим в ASCII-код }
else if ord(s[i])=168 then s[i]:=chr(ord(241)) {Букву Ё переводим в ASCII-код и меняем на: ё}
else if ord(s[i])=184 then s[i]:=chr(ord(241)); {Букву ё переводим в ASCII-код}
end;
 
procedure UnConvert(var a:string);{ASCII->ANSI}
var i:integer;
begin
for i:=1 to length(a) do
if ord(a[i]) in [128..175] then a[i]:=chr(ord(a[i])+64)
else if ord(a[i]) in [224..239] then a[i]:=chr(ord(a[i])+16)
else if ord(a[i])=240 then a[i]:=chr(ord(168))
else if ord(a[i])=241 then a[i]:=chr(ord(184));
end;
 
{начало основной программы}
begin
Assign(fin,'text1.txt'); {ставим в соответствие файловым переменным имена файлов}
Assign(fout,'text2.txt');
Reset(fin); {открываем fin для чтения, а fout для записи}
Rewrite(fout);
i:=1;
repeat {общий цикл, работает пока не дойдем до конца файла}
 
 s:='';{очищаем переменную строки, для записи нового слова}
    repeat
    read(fin,ch);{cчитываем символ из файла}
    if (ch<>'.') and (ord(ch)<>32) and (ch<>',') and (ord(ch)<>45) and (ch<>'"') and (ch<>'?') and (ch<>'!') and (ch<>':') and (ord(ch)<>10) then s:=s+ch;
    until (ord(ch)=32) or (ord(ch)=10) or (ord(ch)=45) or (EOF(fin));
 if s<>'' then
  begin
  Convert(s);
  item[i]:=s;
  k[i]:=i;
  count:=i;
  i:=i+1;
  end;
until EOF(fin);{если достигнут конец файла - выходим}
 
Inser(item,k,count);
for i:=1 to count do
 begin
  s:=item[i];
  m:=k[i];
  UnConvert(s);
  write(fout, m,' '+s+chr(10));
 end;
 
Close(fout);{закрываем оба файла}
Close(fin);
end.
Проблема в том, что моя программа не обрабатывает перенос
Например:
........... ша-
гал ......

Подскажите как это сделать???
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
05.10.2010, 19:26
Ответы с готовыми решениями:

Блок схема.Сортировка «Пузырьком», Сортировка методом «Последовательных перестановок», Сортировка «Вставками»
Помогите, нужны блок схемы Сортировка «Вставками» Program Vstavka; uses dos; Type mass=array of integer; Var i,b,n,j,a:...

Сортировка вставками
Помогите плиз!=)) Программно реализовать алгоритм сортировки простыми вставками. Каждая запись будет в качестве ключа содержать текстовое...

Сортировка простыми вставками
Программа с процедурой сортировки простыми вставками uses crt; procedure Sort (var A: array of real); var fl: char; c, x,...

2
 Аватар для DarthNamik
2 / 2 / 2
Регистрация: 01.03.2010
Сообщений: 18
06.10.2010, 17:23
Мне очень понравилось как описали массив с типом строки ))
Уверены что такое вообще можно ??
Цитата Сообщение от cyberjeka Посмотреть сообщение
DataArray=array[1..5000] of string;
И могу посоветовать вставить пустую строчку в файл после каждого слова и каждое слово выводить с новой строки ... =)
0
Почетный модератор
 Аватар для Puporev
64314 / 47610 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
06.10.2010, 17:46
Цитата Сообщение от cyberjeka Посмотреть сообщение
не обрабатывает перенос
Если файл в блокноте, то какие переносы? А с .doc у вас вообще все неправильно читать будет.
Вообще тестовый файл нужно готовить так, чтобы программа легко с ним работала.

Добавлено через 1 минуту
Цитата Сообщение от cyberjeka Посмотреть сообщение
Каждая запись будет в качестве ключа содержать текстовое выражение, а в качестве информативной части некоторое число.
И вообще у вас должен быть массив записей, а не 2 отдельных массива.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
06.10.2010, 17:46
Помогаю со студенческими работами здесь

Сортировка вставками в Pascal.
Можете, кто-нибудь, обьяснить следующую программу, как можно подробнее: program SortIns; var Initial, Sorted: array of word; i,...

Сортировка простыми вставками
Нужна прога по сортировке: сортировка простыми вставками

Сортировка одномерного массива вставками
const n=...; var x:array of real; Упорядочить массив x по неубыванию, используя алгоритм сортировки вставками: пусть первые k...

Сортировка вставками линейного массива
Помогите, пожалуйста, решить задачу в паскале: Дан линейный целочисленный массив из N элементов. Отсортировать элементы массива в...

Сортировка простыми вставками с барьером
Здравствуйте уважаемые программисты! Помогите доделать задачу: Дана матрица. Упорядочить элементы столбцов матрицы по возрастанию, а...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
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