Форум программистов, компьютерный форум, киберфорум
Наши страницы
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.77
amophis
1 / 1 / 2
Регистрация: 15.10.2010
Сообщений: 11
#1

Бинарная сортировка - Pascal

27.11.2010, 16:53. Просмотров 1940. Ответов 1
Метки нет (Все метки)

Отсортировать элементы квадратной вещественной матрицы размерности n, стоящие на побочной диагонали, применив сортировку бинарным включением.

help me)
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.11.2010, 16:53
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Бинарная сортировка (Pascal):

Бинарная Сортировка
Ребят помогите сделать.:( Отсортировать элементы квадратной вещественной...

Блок схема.Сортировка «Пузырьком», Сортировка методом «Последовательных перестановок», Сортировка «Вставками»
Помогите, нужны блок схемы Сортировка «Вставками» Program Vstavka; uses dos;...

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

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

Сортировка пирамидой: Вычислить сколько шагов сделала сортировка
Есть код сортировки пирамидой, как теперь вычислить сколько шагов сделала...

Бинарная сортировка
Добрый день) Дали задание сделать бинарную сортировку, ничего по ней не...

1
Puporev
Модератор
54136 / 41769 / 28880
Регистрация: 18.05.2008
Сообщений: 98,311
27.11.2010, 17:09 #2
Лучший ответ Сообщение было отмечено amophis как решение

Решение

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
uses crt;
const nmax=20;
var a,b:array[1..nmax,1..nmax] of real;
    n,i,j,l,r,m:byte;
    x:real;
begin
clrscr;
repeat
write('Размер матрицы до ',nmax,' n=');
readln(n);
until n in [1..nmax];
writeln('Исходная матрица:');
for i:=1 to n do
 begin
   for j:=1 to n do
    begin
     a[i,j]:=10*random;
     write(a[i,j]:5:2);
    end;
   writeln;
 end;
writeln;
for i:=2 to n do
 begin
  x:=a[i,n-i+1];
  l:=1;
  r:=i-1;
  while l<=r do
   begin
    m:=(l+r) div 2;
    if x<a[m,n-m+1] then r:=m-1 else l:=m+1
   end;
  for j:=i-1 downto l do a[j+1,n-j]:=a[j,n-j+1];
  a[l,n-l+1]:=x
 end;
writeln('Сортировка побочной диагонали:');
for i:=1 to n do
 begin
  for j:=1 to n do
  write(a[i,j]:5:2);
  writeln;
 end;
readln
end.
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.11.2010, 17:09
Привет! Вот еще темы с решениями:

бинарная сортировка
люди добрые помогите решить проблему с бинарной кодировкой прогу я написал но...

Двоичная(бинарная) сортировка
Бегло прочел про эту сортировку и понял что она ориентирована на числовые...

Бинарная сортировка файла
Помогите исправить код, что бы бинарная сортировка работала. #include...

Бинарная сортировка вставкой
Помогите реализовать бинарный поиск вставками. p.s. код одногруппника на...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru