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

Сортировка файла методом "пузырька"

12.05.2012, 00:21. Показов 5868. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Сгенерируйте случайным образом 15 целых чисел и поместите их в типизированный файл.Содержимое исходного файла вывести на экран.Содержимое файла сортируется по возрастанию (использовать сортировку файла методом "пузырька").Содержимое отсортированного файла вывести на экран. После того, с клавиатуры запрашивается контрольное число,наличие которого в файле необходимо проверить.Если такое число существует то вывести его порядковый номер.
Буду очень благодарна)
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
12.05.2012, 00:21
Ответы с готовыми решениями:

Сортировка текстового файла с целыми числами методом пузырька
Произведите сортировку файла целых чисел методом пузырька

Сортировка методом «пузырька»
Помогите пожалуйста.Целочисленный массив состоит из значений диапазона от 100 до 200. Направление сортировки: по возрастанию.

Сортировка методом пузырька
Какая из этих программ более правильная? Различаются 13 и 14 строки. uses crt; var a:array of integer; i,j,n,b:integer; begin ...

2
Почетный модератор
 Аватар для Puporev
64314 / 47610 / 32743
Регистрация: 18.05.2008
Сообщений: 115,168
12.05.2012, 10:03
Лучший ответ Сообщение было отмечено Lesiaa как решение

Решение

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
uses crt;
const n=15;
var f:file of integer;
    a,b:integer;{переменные для записи и чтения файла}
    p,l,r,m:integer;{число для поиска, левый, правый края и середина
                      интервала поиска}
    i,j,ip:integer; {счетчики циклов и номер найденного числа}
begin
randomize;
assign(f,'fileF'); {создадим и запишем файл}
rewrite(f);
for i:=1 to n do
 begin
  a:=random(500);
  write(f,a);
 end;
writeln('Содержание исходного файла:');{просмотрим}
reset(f);
for i:=0 to filesize(f)-1 do
 begin
  read(f,a);
  write(a:4);
 end;
writeln;
writeln;
seek(f,0);{вернемся в начало}
{отсортируем пузырьком по возрастанию}
for i:=0 to filesize(f)-2 do
for j:=filesize(f)-1 downto i+1 do
 begin
  seek(f,j-1);
  read(f,a);
  seek(f,j);
  read(f,b);
  if a>b then
  begin
   seek(f,j-1);
   write(f,b);
   seek(f,j);
   write(f,a);
  end;
 end;
seek(f,0);{в начало, и просмотрим}
writeln('Содержание отсортированного файла:');
for i:=0 to filesize(f)-1 do
 begin
  read(f,a);
  write(a:4);
 end;
writeln;
write('Введите число для поиска p=');
read(p);
{поскольку файл упорядочен, применим бинарный пориск}
l:=0;{левый край пока начало файла}
r:=filesize(f)-1;{правый 0 конец}
ip:=-1;{номер пока=-1}
seek(f,0);{вернемся в начало}
while(l<=r)and(ip=-1) do{пока левый и правфй края не соединятся
                          и не найдем число}
 begin
  m:=(l+r)div 2;{вычисляем середину}
  seek(f,m);{встаем туда и читаем число}
  read(f,a);
  if p<a then r:=m-1{если оно больше искоиого,
                      сдвигаем правый край влево за середину}
  else if p>a then l:=m+1{если оно меньше, сдвигаем левый край за середину}
  else ip:=m;{если равно, нашли, запоминаем номер}
 end;
close(f);
if ip=-1 then write('Числа ',p,' в файле нет')
else write('Число ',p,' имеет порядковый номер=',ip+1);
end.
1
0 / 0 / 0
Регистрация: 21.02.2012
Сообщений: 6
12.05.2012, 13:47  [ТС]
Спасибо большое))
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
12.05.2012, 13:47
Помогаю со студенческими работами здесь

Сортировка Массива методом пузырька
Помогите с задачей. Задача: &quot;Выполнить сортировку одномерного массива по возрастанию методом пузырька.&quot; Добавлено через 58...

Сортировка массива методом пузырька
создать массив:сортировка методом пузырька.

Сортировка двумерного массива методом пузырька
Необходимо написать программу. В которой двумерный массив заполненный случайными числами от А до Б, нужно отсортировать методом пузырька,...

Сортировка методом пузырька, параллельное и последовательное время выполнения
Суть: вывести время (в миллисекундах) параллельного и последовательного выполнения алгоритма сортировки методом пузырька. ...

Одномерный массив, Сортировка Методом "пузырька"
отсортировать одномерный массив методом пузырька, в порядке убывания произведений цифр элементов. Например из исходного массива: 45 87 ...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
Расчёт переходных процессов в цепи постоянного тока
igorrr37 16.01.2026
/ * Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа, решает её и находит переходные токи и напряжения на элементах схемы. . . .
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru