Отправляет email-рассылки с помощью сервиса Sendsay

RFpro.ru: Программирование на языке Pascal

Подписаться Бесплатная «Золотая» новостная рассылка . Подписчиков 2.943 RSS
←   Ноябрь 2009   →
 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
28.11.2009
13:34:02
21:21:31
29
30


За последние 60 дней ни разу не выходила


Сайт рассылки: http://prog.rusfaq.ru/pascal
Открыта: 14-03-2002

Автор
Калашников О.А.

Статистика

2.943 подписчиков
0 за неделю
←   Все выпуски   →

RFpro.ru: Программирование на языке Pascal


Хостинг портала RFpro.ru:
Московский хостер
Профессиональный платный хостинг на базе Windows 2008

РАССЫЛКИ ПОРТАЛА RFPRO.RU

Чемпионы рейтинга экспертов в этой рассылке

Гуревич Александр Львович
Статус: Специалист
Рейтинг: 1679
∙ повысить рейтинг » 		_Ayl_
Статус: Студент
Рейтинг: 1423
∙ повысить рейтинг » 		Boriss
Статус: Академик
Рейтинг: 1144
∙ повысить рейтинг »

/ КОМПЬЮТЕРЫ И ПО / Программирование / Pascal

Номер выпуска:963
Дата выхода:07.11.2009, 08:00
Администратор рассылки:Калашников О.А., Руководитель
Подписчиков / экспертов:355 / 180
Вопросов / ответов:1 / 2

Вопрос № 173887: Уважаемые эксперты,помогите решить задачку. Дан одномерный массив. Отсортировать элементы массва в порядке возрастания методом "пузырька"...

Вопрос № 173887:

Уважаемые эксперты,помогите решить задачку.
Дан одномерный массив. Отсортировать элементы массва в порядке возрастания методом "пузырька"

Отправлен: 01.11.2009, 16:21
Вопрос задал: Ропов Алексей, Посетитель
Всего ответов: 2
Страница вопроса »

Отвечает LfiN, 8-й класс :
Здравствуйте, Ропов Алексей.
Для начала вспомним идею этого метода: шаг сортировки состоит в проходе снизу вверх по массиву. По пути просматриваются пары соседних элементов. Если элементы некоторой пары находятся в неправильном порядке, то меняем их местами.
Код:
program q173887;
{Упорядочивание
элементов в массиве по возрастанию их значений}
var i,n,j:integer;
b:word;
y:array [1..100] of word;
begin
   WriteLn('Введите размер массива: ');
   ReadLn(n);
   for i:=1 to n do
   begin
      Write('y=[',i,']=');
      ReadLn(y[i]);
   end;
   WriteLn('массив у ');
   for i:=1 to n do write(y[i],' ');
   WriteLn;
   for j:=1 to n-1 do
    for i:=1 to n-j do
    
  if y[i]>y[i+1] then {Если текущий элемент больше следующего, то}
     begin{меняем их местами}
        b:=y[i];{Сохраняем текущее значение элемента}
        y[i]:=y[i+1];{Заменяем текущий элемент следующим}
        y[i+1]:=b;{Заменяем слежующий элемент текущим}
     end;
     WriteLn('упорядоченный масссив');
     for i:=1 to n do
       write(y[i],' ');
     WriteLn;
     Readln;
end.

Ответ отправил: LfiN, 8-й класс
Ответ отправлен: 01.11.2009, 16:52

Оценка ответа: 5

Как сказать этому эксперту "спасибо"?
  • Отправить SMS #thank 256081 на номер 1151 (Россия) | Еще номера »
  • Отправить WebMoney:
    • Вам помогли? Пожалуйста, поблагодарите эксперта за это!
    Отвечает Максим Юрьевич, 7-й класс :
    Здравствуйте, Ропов Алексей.
    Метод пузырька получил своё название от того, что самые маленькие (лёгкие) элементы быстро перемещаются к началу массива ("всплывают", как пузырьки).
    Достигается это проходом по массиву, сравнением соседних элементов. Если элемент с большим индексом оказывается "легче" соседнего элемента с большим индексом, они обмениваются местами. Таким образом, после i-го прохода в начале массива оказываются i самых "лёгких" элементов.

    Код - в приложении.

    Приложение:

    Ответ отправил: Максим Юрьевич, 7-й класс
    Ответ отправлен: 01.11.2009, 17:23

    Как сказать этому эксперту "спасибо"?
  • Отправить SMS #thank 256082 на номер 1151 (Россия) | Еще номера »
  • Отправить WebMoney:
    • Вам помогли? Пожалуйста, поблагодарите эксперта за это!

    Оценить выпуск »
    Нам очень важно Ваше мнение об этом выпуске рассылки!

    Задать вопрос экспертам этой рассылки »

    Скажите "спасибо" эксперту, который помог Вам!

    Отправьте СМС-сообщение с тестом #thank НОМЕР_ОТВЕТА
    на короткий номер 1151 (Россия)
    Номер ответа и конкретный текст СМС указан внизу каждого ответа.

    Полный список номеров »

    * Стоимость одного СМС-сообщения от 7.15 руб. и зависит от оператора сотовой связи. (полный список тарифов)
    ** При ошибочном вводе номера ответа или текста #thank услуга считается оказанной, денежные средства не возвращаются.
    *** Сумма выплаты эксперту-автору ответа расчитывается из суммы перечислений на портал от биллинговой компании.

    © 2001-2009, Портал RFpro.ru, Россия
    Авторское право: ООО "Мастер-Эксперт Про"
    Автор: Калашников О.А. | Программирование: Гладенюк А.Г.
    Хостинг: Компания "Московский хостер"
    Версия системы: 2009.6.10 от 26.10.2009
    В избранное