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

Сортировка Пузырьком,

04.07.2010, 15:09. Показов 3479. Ответов 12
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Задача:
Дана последовательность не более 100 чисел,вводятся все числа пользователем
0-конец файла (программы)
Отсортировать все введенные числа по возрастанию
Вводится число ,нужно вставить его в последовательность не нарушая сортировку и дать номер позиции числа!
Помогите пожалуйста
начало зделал немного

Code
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
program sort;
uses crt;
const EOF=0;
type dataA=array [1..100] of integer;
var a:dataA;
i,j,n:integer;
begin
clrscr;
for i:=1 to 100 do
begin
write ('input ',i,' element of sequance');
readln (a[i]);
if a[i]=EOF then break;
end;
end.
дальше не знаю как отсортировать по возрастанию+ввести число и что бы мне показало позицию на какою оно вставлено и что вставлялось не нарушая сортировки по возрастанию помогите
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
04.07.2010, 15:09
Ответы с готовыми решениями:

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

Сортировка пузырьком
Товарищи,прошу помощи. Нужно отсортировать массивчик методом пузырька. Как только не пробовал..Никак не выходит. begin for i:=1...

Сортировка пузырьком по убыванию
const n=10; var A:array of integer; m,i,j,x:integer; Sr:real; Begin Sr:=0; For i:=1 to n do begin ...

12
04.07.2010, 15:37

Не по теме:

sequance через "e" пишется

1
Почетный модератор
 Аватар для Puporev
64314 / 47610 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
04.07.2010, 16:26
ddosDns, Так тебе с типизированным файлом нужно, или с массивом? А то в условии слово файл мелькнуло, а в коде массив...

Добавлено через 12 минут
Если просто типизированный файл, то это делается вот так простенько (но со вкусом).
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
uses crt;
var f:file of integer;
    a,b,i,j,k,x:integer;
begin
clrscr;
assign(f,'fileF');
rewrite(f);
writeln('Введите в файл до 100 целых чисел, окончание ввода 0:');
i:=0;
repeat
write('a=');
readln(a);
i:=i+1;
if i=100 then a:=0;
write(f,a);
until a=0;
clrscr;
writeln('Содержание исходного файла:');
reset(f);
while not eof(f) do
 begin
  read(f,a);
  write(a,' ');
 end;
writeln;
close(f);
reset(f);
for i:=0 to filesize(f)-2 do
for j:=i+1 to filesize(f)-1 do
  begin
    seek(f,i);
    read(f,a);
    seek(f,j);
    read(f,b);
    if a>b then
      begin
       x:=a;
       a:=b;
       b:=x;
       seek(f,i);
       write(f,a);
       seek(f,j);
       write(f,x);
      end;
   end;
close(f);
writeln('Содержание отсортированного файла:');
reset(f);
while not eof(f) do
 begin
  read(f,a);
  write(a,' ');
 end;
close(f);
writeln;
write('Какое число вставить в файл? b=');
readln(b);
reset(f);
i:=0;
while not eof(f) do
 begin
  read(f,a);
  if a>=b then
   begin
    k:=i;
    break;
   end
  else i:=i+1;
  if i=filesize(f)-1 then k:=i+1;
 end;
writeln('k=',k);
close(f);
reset(f);
for i:=filesize(f) downto k+1 do
 begin
  seek(f,i-1);
  read(f,a);
  seek(f,i);
  write(f,a);
 end;
seek(f,k);
write(f,b);
close(f);
reset(f);
writeln('Содержание измененного файла:');
while not eof(f) do
 begin
  read(f,a);
  write(a,' ');
 end;
close(f);
readln
end.
1
0 / 0 / 0
Регистрация: 04.07.2010
Сообщений: 5
04.07.2010, 16:43  [ТС]
Спасибо большое то что нужно )
0
Эксперт по компьютерным сетям
 Аватар для Jabbson
5907 / 3359 / 1036
Регистрация: 03.11.2009
Сообщений: 10,008
04.07.2010, 17:31
а с массивом, хоть и как оказалось не с ним, но уж раз написал:
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
program nums;
 
uses crt;
 
const
raz=5;
 
type
mas=array[1..200] of integer;
 
var
m:mas;
i:integer;
pos,num:integer;
 
procedure sort(var m1: mas; const N:integer); {сортировка пузырьком}
var i,j,t:integer;
begin
 for j:=1 to N-1 do
  for i:= 1 to N-j do
   if m1[i]>m1[i+1] then
   begin
    t:=m1[i];
    m1[i]:=m1[i+1];
    m1[i+1]:=t;
   end;
end;
 
function numpos(m1:mas; n,r:integer):integer; {позиция вставки}
var i: integer;
begin
i:=1;
if m1[i]>=n then numpos:=i
else if n>m1[raz] then numpos:=raz+1
else while N>m1[i] do
 begin
  inc(i);
  numpos:=i;
 end;
end;
 
procedure ins; {вставка}
var a,b:integer;
begin
 a:=raz;
 if num>m[raz] then m[raz+1]:=num
 else
 begin
  for i:=a downto pos do
   begin
    m[a+1]:=m[a];
    dec(a);
   end;
  m[a+1]:=num;
 end;
end;
 
 
BEGIN
 clrscr;
 for i:=1 to raz do
 begin
  write('m[',i,'] = '); readln(m[i]); {заполняем}
 end;
 sort(m,raz); {сортируем}
 write('Вставить число: ');readln(num);
 pos:=numpos(m,num,raz); {смотрим куда вставлять}
 writeln('Позиция нового числа: ',pos);
 ins; {вставляем число}
 for i:=1 to 10 do write(m[i], ' '); {вывод результата}
 readkey;
END.
ограничился 5 числами для проб, изменяется в константах.
1
0 / 0 / 0
Регистрация: 04.07.2010
Сообщений: 5
05.07.2010, 05:07  [ТС]
млин блок схему не могу стрельнуть как сделать для нее (помогите пожалуйста

Добавлено через 2 минуты
и вам Jabbson и вам Puporev спасибо огромное ток блоксхему не могу зделать
Puporev плз помогите (блок схему под ваш код
0
Почетный модератор
 Аватар для Puporev
64314 / 47610 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
05.07.2010, 07:43
Вот так примерно выглядит эта схеме, нарисованная редактором. Не думаю что у Вас ее примут, поэтому нужно запастись терпением, открыть Word или Visio, если есть и нарисовать ее по тем правилам, что действуют у вас.
Вложения
Тип файла: doc Блок-схема.doc (24.0 Кб, 46 просмотров)
1
0 / 0 / 0
Регистрация: 04.07.2010
Сообщений: 5
05.07.2010, 12:09  [ТС]
Puporev,спасибо большое только мне бы как нить примитивней)ну все равно большое спасибо
0
Почетный модератор
 Аватар для Puporev
64314 / 47610 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
05.07.2010, 12:12
Цитата Сообщение от ddosDns Посмотреть сообщение
только мне бы как нить примитивней)
А примитивнее не бывает.
1
0 / 0 / 0
Регистрация: 04.07.2010
Сообщений: 5
05.07.2010, 12:24  [ТС]
Puporev ,фух ток в визио сделал с того что вы дали))))спасибо вам
0
Эксперт по компьютерным сетям
 Аватар для Jabbson
5907 / 3359 / 1036
Регистрация: 03.11.2009
Сообщений: 10,008
05.07.2010, 12:46
Цитата Сообщение от ddosDns Посмотреть сообщение
Puporev ,фух ток в визио сделал с того что вы дали))))спасибо вам
для автопостройки есть такие вещи как link и link. А для последующего "красявошного" исполнения link
1
Почетный модератор
 Аватар для Puporev
64314 / 47610 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
05.07.2010, 13:13
Jabbson, А я чем строил?
1
Эксперт по компьютерным сетям
 Аватар для Jabbson
5907 / 3359 / 1036
Регистрация: 03.11.2009
Сообщений: 10,008
05.07.2010, 13:17
Puporev, а я и не Вам это говорил, а товарищу ddosDns, чтобы он тоже знал как и чем.
я, к примеру, долго не знал, что есть такие вещи, которые сами, хоть и зачастую не правильно, построят по коду блок-схему.
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
05.07.2010, 13:17
Помогаю со студенческими работами здесь

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

1)Бинарный поиск 2)Сортировка включением 3)Шейкерная сортировка 4)Сортировка разделением
1)В заданном массиве К(N) найти индексы элементов, которые кратны минимальному значению элемента массива. 2)Задан массив AX (N). Добавить...

Построить блок-схему сортировки пузырьком
Помогите построить блок-схему Program FourSort; uses crt; const N=20; var i,j,k,min,pos,temp,cnt1,cnt2,cnt3,cnt4: integer; ...

рекурсивная программа для сортировки пузырьком
Дан массив вещественных чисел . Напишите рекурсивную программу для сортировки массива методом пузырька.

Сортировка пузырьком данных из файла
Добрый вечер/день. Необходимо было сделать программу, считывающую данные по сортировке типа: 1строка: число членов...


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

Или воспользуйтесь поиском по форуму:
13
Ответ Создать тему
Новые блоги и статьи
Символьное дифференцирование
igorrr37 13.02.2026
/ * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! */ #include <iostream> #include <stack> #include <cctype>. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru