Карта сайта Kansoftware
НОВОСТИУСЛУГИРЕШЕНИЯКОНТАКТЫ
Разработка программного обеспечения
KANSoftWare

Сортировка массива методом прямого выбора

Delphi , Синтаксис , Сортировка

Сортировка массива методом прямого выбора

Алгоритм сортировки массива по возрастанию методом прямого выбора может быть представлен так:

  1. Просматривая массив от первого элемента, найти минимальный элемент и поместить его на место первого элемента, а первый — на место минимального.
  2. Просматривая массив от второго элемента, найти минимальный элемент и поместить его на место второго элемента, а второй — на место минимального.
  3. И так далее до предпоследнего элемента.

Ниже представлена программа сортировки массива целых чисел по возрастанию

procedure TForm1.ButtonlClick(Sender: TObject);
const
  SIZE = 10;
var
  a: array[1..SIZE] of integer;
  min: integer; { номер минимального элемента в части
                  массива от i до верхней границы массива }
  j: integer; { номер элемента, сравниваемого с минимальным }
  buf: integer; { буфер, используемый при обмене элементов массива }
  i, k: integer;
begin
  // ввод массива
  for i := l to SIZE do
    a[i] := StrToInt(StringGridl.Cells[i - 1, 0]); Iabel2.caption := '';

  for i := l to SIZE - 1 do
  begin
    { поиск минимального элемента в части массива от а[1] до a[SIZE]}
    min := i;
    for j := i + l to SIZE do
      if a[j] < a[min] then
        min := j;

    { поменяем местами a [min] и a[i] }
    buf := a[i];
    a[i] := a[min];
    a[min] := buf;

    { вывод массива }
    for k := l to SIZE do
      Label2.caption := label2.caption + ' ' + IntTostr(a[k]);
    Label2.caption := label2.caption + #13;
  end;
  Label2.caption := label2.caption + #13 + 'MaccMB отсортирован.';
end;

Статья Сортировка массива методом прямого выбора раздела Синтаксис Сортировка может быть полезна для разработчиков на Delphi и FreePascal.


Комментарии и вопросы


Ваше мнение или вопрос к статье в виде простого текста (Tag <a href=... Disabled). Все комментарии модерируются, модератор оставляет за собой право удалить непонравившейся ему комментарий.

заголовок

e-mail

Ваше имя

Сообщение

Введите код




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



:: Главная :: Сортировка ::


реклама



©KANSoftWare (разработка программного обеспечения, создание программ, создание интерактивных сайтов), 2007
Top.Mail.Ru Rambler's Top100
19.03.2024 07:02:30/0.032480001449585/0