Информатика и ИКТ
Школьный интернет-учебник М.А. и М.В. Выграненко

Тема 9: Алгоритмы и исполнители (30 часов)

Урок № 24(68): Сортировка одномерных массивов в Вasic-256

Практические, проверочные и домашние работы

Практическая работа 26:
"Сортировка одномерного массива методом пузырька".

 

Сортировкой массива называется процесс перестановки его элементов с целью упорядочивания их по какому-либо критерию. Например, по возрастанию или убыванию.

Существует несколько стандартных алгоритмов сортировки массива. Рассмотрим самые простые.

1. Метод прямого выбора (сортировка по возрастанию)

  • Просматривая массив от первого элемента, найти минимальный элемент и поменять его местами с первым.

  • Просматривая массив от второго элемента, найти минимальный и поменять его местами со вторым.

  • Повторять до предпоследнего элемента.

Для сортировки по убыванию алгоритм тот же, но ищется максимальный элемент.

2. Метод пузырька (сортировка по возрастанию)

Алгоритм состоит в повторяющихся проходах по сортируемому массиву. За каждый проход элементы последовательно сравниваются попарно и, если порядок в паре неверный, выполняется перестановка элементов. Проходы по массиву повторяются до тех пор, пока на очередном проходе не окажется, что перестановки больше не нужны, что означает — массив отсортирован. При проходе алгоритма, элемент, стоящий не на своём месте, «всплывает» до нужной позиции как пузырёк в воде, отсюда и название алгоритма.

rem Описываем массив:
dim
A(10)
rem Заполняем и распечатываем массив случайных чисел:
print "Исходный массив:"
for
I = 0 to 9

A[I] = int(rand*(100))

print A[I];

print " ";

next I

rem Делаем сортировку:
for I = 0 to 8
for J = 0 to 8

if A[J] > A[J+1] then
P =
A[J]
A[J] = A[J+1]
A[J+1] = P
end if

next J
next
I
rem Распечатываем упорядоченный по возрастанию массив:
print "Упорядоченный по возрастанию массив:"
f
or
I = 0 to 9

print A[I];

print " ";

next I

САМОСТОЯТЕЛЬНАЯ (ДОМАШНЯЯ) РАБОТА

Попробуйте самостоятельно составить программу реализации первого алгоритма сортировки (прямого выбора).

Приложения

Задачник-практикум (Т. 1), 4.4.4 [4]

Начало \ Программа 8-9 \ Тема 9 \ Урок 24(68)

При использовании материалов сайта просьба соблюдать приличия
© М.А. и М.В. Выграненко, 2009-2017

Рейтинг@Mail.ru