Сортировка вставками, Программно реализовать алгоритм сортировки простыми вставками. |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
Сортировка вставками, Программно реализовать алгоритм сортировки простыми вставками. |
Nelson1992 |
16.09.2010 17:52
Сообщение
#1
|
Новичок Группа: Пользователи Сообщений: 15 Пол: Мужской Репутация: 0 |
Здравствуйте...помогите пожалуйста разобраться с задачей...
Программно реализовать алгоритм сортировки простыми вставками. Каждая запись будет в качестве ключа содержать текстовое выражение, а в качестве информативной части некоторое число. Тестовый набор записей перед сортировкой необходимо загрузить в память из файла. Файл с тестовым набором необходимо создать. Затем при необходимости изменить у него кодировку (в зависимости от того, в какой ОС Вы осуществляете программную реализацию). После этого для каждой записи берем в качестве ключа слово из исходного файла, а для информативной части его порядковый номер в исходном тексте. Для преобразования текстового файла в набор записей также необходимо выполнить программную реализацию, которая к тому же должна предусматривать создания определенного количества записей. |
Nelson1992 |
16.09.2010 18:18
Сообщение
#2
|
Новичок Группа: Пользователи Сообщений: 15 Пол: Мужской Репутация: 0 |
Я вот пытался что-то сделать...но не работает...
program sortnames; Сообщение отредактировано: Nelson1992 - 16.09.2010 18:18 |
volvo |
16.09.2010 18:55
Сообщение
#3
|
Гость |
Во-первых, то, что ты сюда вывалил, даже не компилируется, не то что не работает. А во-вторых, неплохо было бы прикрепить файл, который ты обрабатываешь...
|
Nelson1992 |
16.09.2010 19:13
Сообщение
#4
|
Новичок Группа: Пользователи Сообщений: 15 Пол: Мужской Репутация: 0 |
Ну вот я и прошу мне помочь...потому,что не знаю как всё реализовать...и вот этот файл.
Текст сохраняется во втором файле но не отсортированный... Сообщение отредактировано: Nelson1992 - 16.09.2010 19:15 Прикрепленные файлы 1.txt ( 13.28 килобайт ) Кол-во скачиваний: 177 |
Rian |
16.09.2010 22:15
Сообщение
#5
|
Знаток Группа: Пользователи Сообщений: 394 Пол: Мужской Репутация: 9 |
-------------------- Objective-C, Unity3d
|
Nelson1992 |
16.09.2010 22:19
Сообщение
#6
|
Новичок Группа: Пользователи Сообщений: 15 Пол: Мужской Репутация: 0 |
я возможно не правильно выразился...я не сам писал...я пытался сделать чтобы работало то что мне надо...но не могу...вот в чём проблема...
|
Rian |
16.09.2010 22:22
Сообщение
#7
|
Знаток Группа: Пользователи Сообщений: 394 Пол: Мужской Репутация: 9 |
чел такой пошаговый мануал еще поискать надо, там же каждая строка расписана
-------------------- Objective-C, Unity3d
|
Nelson1992 |
16.09.2010 22:24
Сообщение
#8
|
Новичок Группа: Пользователи Сообщений: 15 Пол: Мужской Репутация: 0 |
За ссылку спасибо...дело в том что я не там всё это нашёл...на другом сайте было...так,что щас буду читать...
|
Rian |
16.09.2010 22:28
Сообщение
#9
|
Знаток Группа: Пользователи Сообщений: 394 Пол: Мужской Репутация: 9 |
За ссылку спасибо...дело в том что я не там всё это нашёл...на другом сайте было...так,что щас буду читать... и еще по секрету ТОТ... код компилится сразу и даже работает)))) -------------------- Objective-C, Unity3d
|
Nelson1992 |
16.09.2010 22:56
Сообщение
#10
|
Новичок Группа: Пользователи Сообщений: 15 Пол: Мужской Репутация: 0 |
хм...вроде бы работает,..спасибо)
Сообщение отредактировано: Nelson1992 - 16.09.2010 23:01 |
Rian |
16.09.2010 23:02
Сообщение
#11
|
Знаток Группа: Пользователи Сообщений: 394 Пол: Мужской Репутация: 9 |
хм...что-то он не работает...и не выводит результат в текстовый файл... в файл да не выводит... но зато на экран да.... alt+F5 жал? -------------------- Objective-C, Unity3d
|
Nelson1992 |
16.09.2010 23:11
Сообщение
#12
|
Новичок Группа: Пользователи Сообщений: 15 Пол: Мужской Репутация: 0 |
ааа...всё...разобрался...работает...но оно сортирует после абзаца заново...можно как-то сделать чтобы весь текст полностью за один раз сортировало???
И ещё по заданию наверное мне надо не по строкам а по словам сортировать... |
Rian |
16.09.2010 23:15
Сообщение
#13
|
Знаток Группа: Пользователи Сообщений: 394 Пол: Мужской Репутация: 9 |
загружать в массив по одному слову... делить строку
думаю сюда readln(f,nameString); ... if (firstElement = nil) then добавить цикл рохода по словам ну давай ему не всю строку а часть. как выделить? pos,copy,delete ищешь от пробела до пробела вырезаешь Сообщение отредактировано: Rian - 16.09.2010 23:26 -------------------- Objective-C, Unity3d
|
Nelson1992 |
16.09.2010 23:19
Сообщение
#14
|
Новичок Группа: Пользователи Сообщений: 15 Пол: Мужской Репутация: 0 |
Спасибо...буду пробовать...
Сообщение отредактировано: Nelson1992 - 16.09.2010 23:35 |
-111- |
28.09.2010 17:38
Сообщение
#15
|
Гость |
Скажите а как эту программу переделать так чтобы был не метод пузырька а метод вставками???
|
volvo |
28.09.2010 18:16
Сообщение
#16
|
Гость |
Подумать, чем отличается метод "пузырька" от метода вставок, и реализовать не первый, а второй. Ты ж не думаешь, что ты - первый, кто интересуется, как отсортировать вставками список? Только список для этого лучше сделать не односвязный (только поле next), а двусвязный (поля prev и next)...
А вообще, проще не переделывать "эту программу", а написать заново. |
Lapp |
29.09.2010 4:50
Сообщение
#17
|
Уникум Группа: Модераторы Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
А вообще, проще не переделывать "эту программу", а написать заново. Святые слова! Хотя, использование кусков кода из старой (если они того стоят) не возбраняется. Может, это наведет тебя на мысль об использовании процедур и юнитов..-------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
Гость |
29.09.2010 20:28
Сообщение
#18
|
Гость |
Вот есть програмка...она сортирует вставками...но в ней есть много лишнего...можете помочь?Мне надо убрать оттуда счётчик времени...мне не надо чтобы оно выводило сколько времени выполнялась программа,и убрать надо чтобы не выводило сколько раз встречалось слово...чтобы оно не считало это...и также оно считает после абзаца заново...а надо чтобы всё вместе...
program files_program; |
Гость |
29.09.2010 20:44
Сообщение
#19
|
Гость |
Вот я вроде бы счётчик времени убрал...но теперь остальное надо убрать...и ещё надо каждому слову присвоить свой порядковый номер который был в исходном файле.
uses crt,dos; |
Lapp |
30.09.2010 3:14
Сообщение
#20
|
Уникум Группа: Модераторы Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
Вот я вроде бы счётчик времени убрал...но теперь остальное надо убрать...и ещё надо каждому слову присвоить свой порядковый номер который был в исходном файле. Господин хороший Гость, тебе уже как минимум дважды прозрачно намекнули, что помогать карячить и коверкать чужие проги тебе тут никто не будет. Хочешь научиться - пиши с нуля, мы поможем. Но если ты хочешь, чтоб ЧУЖУЮ прогу тебе КТО-ТО переделал, то - на фига это нам? чтоб ты спихнул задание и еще одним лоботрясом в полку программеров прибыло?? Ей Богу, я скорее готов тебе в этом навредить.. Так что, гуляй Вася, жуй опилки..-------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
Текстовая версия | 29.04.2024 14:49 |