Не могу понять

Ответить

Код подтверждения
Введите код в точности так, как вы его видите. Регистр символов не имеет значения.

BBCode ВКЛЮЧЁН
[img] ВКЛЮЧЁН
[url] ВКЛЮЧЁН
Смайлики ОТКЛЮЧЕНЫ

Обзор темы
   

Развернуть Обзор темы: Не могу понять

Re: Не могу понять

Игорь Акопян » 12 мар 2007, 10:26

&quot писал(а):индексы минимального и максимального номера элемента вводятся вручную?(P=min; Q=max)
вводится диапазон значений, а найти надо индексы ;)

Код: Выделить всё

procedure bubble; //пузырьковая сортировка
var i, j, t : byte;
begin
    for i :=2 to N do
        for j:=N downto i do
            if x[i-1]>x[j] then
            begin 
              t:=x[j-1];
              x[j-1]:=x[j];
              x[j]:=t; 
            end;
end;
обратите внимание, как тут сделан НЕ выход за границы массива ;)

взято тут http://www.structur.h1.ru/sort.htm

Re: Не могу понять

EgorX » 12 мар 2007, 10:14

Фух .... все ...все задачи которые нужно сделал ... всем спасибо =) =ы) ... особенно Колядин Максим

Re: Не могу понять

EgorX » 12 мар 2007, 02:02

Колядин Максим, благодарю

Re: Не могу понять

Колядин Максим » 11 мар 2007, 19:01

EgorX писал(а):Колядин Максим, спасибо, вот написал метод пузырьковый ... а вот не мог бы прописать коментариии ... как для самых "Чайников"

Код: Выделить всё

var a: array [1..2] of integer]:=2;         
a[2]:=1;
{получили массив: 2 1}
repeat {делаем пока done<>true};
done:=true;
{сравнение двух соседних элементов}
for i:= 1 to 2 do if a[i]>a[i+1] then begin {если 2>1 тогда начать (тк. а[i]=1, a[i+1]=2)}
{меняем местами}
buf:=a[i];        {buf:=2}
a[i]:=a[i+1];    {2:=1}
a[i+1]:=buf;     {1:=buf (т.е. 2)}
{получили массив: 1 2}

done:=false;    {массив не был отсортирован.(судя по условию в начале операции)}
end;
until done;
end.

Re: Не могу понять

EgorX » 11 мар 2007, 18:37

Колядин Максим, спасибо, вот написал метод пузырьковый ... а вот не мог бы прописать коментариии ... как для самых "Чайников"

Re: Не могу понять

Колядин Максим » 11 мар 2007, 18:33

Игорь Акопян писал(а):EgorX,
Как я понимаю "Найти наибольший и наименьший из номеров ее членов, попавших в заданный интервал", означает что надо сохранить индексы элементов массива, значения которого находятся в заданном интервале.
Т.е. пройти до первого элемента попадающего в диапазон, запомнить MIN. Потом пройти от него до конца запоминая индекс элемента, попадающего в диапазон. всё
Судя по условию - ты прав... Но тогда что ж получается, - индексы минимального и максимального номера элемента вводятся вручную?(P=min]индексов[/B] максимального и минимального элементов, попавших в заданный интервал?

Re: Не могу понять

Игорь Акопян » 11 мар 2007, 18:17

EgorX,
Как я понимаю "Найти наибольший и наименьший из номеров ее членов, попавших в заданный интервал", означает что надо сохранить индексы элементов массива, значения которого находятся в заданном интервале.
Т.е. пройти до первого элемента попадающего в диапазон, запомнить MIN. Потом пройти от него до конца запоминая индекс элемента, попадающего в диапазон. всё

Re: Не могу понять

Колядин Максим » 11 мар 2007, 18:12

EgorX писал(а):Колядин Максим, кстати .... вот я никак не пойму как происходит сортировка данных в массиве ...
Вот пример сортировки массива по возрастанию, так называемым "пузырьковым методом".

Код: Выделить всё

var m: array [1..10] of integer]:=i; {1,2,3...10}
repeat
done:=true;
for i:= 1 to 10 do if m[i]<>m[i+1] then begin
buf:=m[i];
m[i]:=m[i+1];
m[i+1]:=buf;
done:=false;
end;
until done;
end.
EgorX писал(а): вот мне нужно в 2D массиве отсортировать столбцы ... по убыванию ... вот не знаешь где можно подробно прочитать про сортировку
Попробуй тут: http://www.pascaler.ru

Re: Не могу понять

EgorX » 11 мар 2007, 12:57

Колядин Максим, кстати .... вот я никак не пойму как происходит сортировка данных в массиве ... вот мне нужно в 2D массиве отсортировать столбцы ... по убыванию ... вот не знаешь где можно подробно прочитать про сортировку

Re: Не могу понять

EgorX » 11 мар 2007, 12:53

Колядин Максим, ы ... согласен ... не доработана задача .... но мне больше не нужно ... ну посмотрим что завтра на это мне скажут ...

Вернуться к началу