Сортировка массива... Помогите пожалуйста.(ПАСКАЛЬ)

Ответить
vkrotov
Сообщения: 2
Зарегистрирован: 12 янв 2010, 11:35

Написать программу, которая осортировывает по убыванию первую меньшую половину массива а, размерностью N. Первая меньшая означает, что если размерность массива задана нечетным числом, то кол-во элементов, которое требуется отсортировать, равно кол-ву целой половине элементов массива.
samec2011
Сообщения: 70
Зарегистрирован: 14 май 2009, 08:24

Помогу за определенную плату. Стучите в асю 11один11-5шесть5шесть, обсудим.
Хыиуду
Сообщения: 2442
Зарегистрирован: 06 мар 2005, 21:03
Откуда: Москва
Контактная информация:

Сортировка массива в разделе "Алгоритмы", только сортировка пойдет не от 1 до N, а от 1 до N div 2
Искусство программирования - заставить компьютер делать все то, что вам делать лень.
Для "спасибо" есть кнопка "Спасибо" в виде звездочки внизу под ником автора поста.
vkrotov
Сообщения: 2
Зарегистрирован: 12 янв 2010, 11:35

ничего не нашел в разделе алгоритмы...
dr.Jekill
Сообщения: 526
Зарегистрирован: 03 янв 2009, 23:17
Откуда: Voronezh
Контактная информация:

[syntax="pascal"]
procedure LexSort(var item: DataArray; count:integer);
procedure QuickSort(l, r: integer; var it :D ataArray);
var i_,j: integer;
x, y: string;
begin
i_:=l;
j:=r;
x:=it[(l+r) div 2];
repeat
while it[i_]<x do inc(i_);
while x<it[j] do dec(j);
if i_<=j then
begin
y:=it[i_];
it[i_]:=it[j];
it[j]:=y;
inc(i_);
dec(j);
end;
until i_>j;
if l<j then QuickSort(l, j, it);
if l<r then QuickSort(i_, r, it);
end;
begin
QuickSort(1,count,item);
end;
[/syntax]
Указывайте count нужное Вам.
Нет религии выше истины
Хыиуду
Сообщения: 2442
Зарегистрирован: 06 мар 2005, 21:03
Откуда: Москва
Контактная информация:

vkrotov писал(а):ничего не нашел в разделе алгоритмы...
Значит, не утрудили себя просмотром более одной страницы. Все там есть
Искусство программирования - заставить компьютер делать все то, что вам делать лень.
Для "спасибо" есть кнопка "Спасибо" в виде звездочки внизу под ником автора поста.
Ответить