Среда программирования delfi 2.0

Алгоритм пузырьковой сортировки действует следующим образом: последовательно сравниваются соседние элементы последовательности (массива) и, если то, что расположено левее, является большим за то, что расположено правее - их значение переставляют местами. Так надо проверить все последовательные соседние пары в массиве. В нашем случае это будет иметь вид:

Таким образом на первом этапе применения пузырькового метода сортировки мы "выставили" наибольший элемент массива на свое место (т.е. в хвост массива). Следующим шагом является проверка уже не всех четырех соседних последовательных пар элементов, а лишь первых трех (последний элемент уже является крупнейшим и проверять его нет необходимости). Итак:

Заметим, что в примере у нас массив состоит из 5 элементов а цикл для прохода по массиву мы организуем от 1 до 4. Это делается потому, что мы сравниваем на каждой итерации текущий элемент массива со следующим. Если бы мы организовали цикл от 1 до 5, то на последнем шаге происходило сравнению 5-го элемента с 5 +1- м, то есть 6-м, а такого нет.

И наконец, исходя из того, что при работе программы мы можем генерировать массив А любое число раз и он будет подаваться ListBox1 и сортированный у ListBox2, то каждый раз ново сгенерированный массив будет дописываться у конец ListBox1 и ListBox2 соответственно, то есть со временем у ListBox1 и ListBox2 начнется путаница. Чтобы предотвратить это достаточно просто очищать содержимое ListBox1 и ListBox2 перед каждой записью массива в них. Осуществить это легко с помощью процедуры ListBox1.Items.Clear и ListBox2.Items.Clear.

В отличие от цикла for - to - do, в цикле repeat - until не указывается количество итераций и начальное условие цикла. В этом цикле есть только конечная условие, по выполнению которой цикл завершает свою работу.

Другие статьи по теме:

- Способы описания алгоритмов
- Средства быстрой разработки прикладных программ
- Алгоритмы
- Язык программирования Паскаль
- Технология intranet

Другие голосования

Приглашаем Вас обменяться кнопочками! Обращайтесь к администратору.

• Как выбрать браузер
• Средства структурного анализа и проектирования систем
• Классификация case-средств
• Case-технология проектирования программного обеспечения информационных систем
• Технология intranet
• Технологии Internet
• Средства доступа к базам данных
• Средства быстрой разработки прикладных программ
• Объектно-ориентированный подход к созданию программных средств
• Этапы проектирования при разработке программного продукта