Сортировка массива

Date: 2015-10-07; view: 442.

Из оператора DATA

Заполнение одномерного массива заранее известными значениями

Заполнение одномерного массива

Массивы

Массив – это набор однородных данных (чисел, символов, слов), имеющий имя и последовательную нумерацию его элементов.

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

DIM FAM$(4)

$ - строковые переменные

Компьютер в памяти отводит некую область из 4 ячеек, которую всю и называет FAM$.

1. У массива есть имя.

2. У массива есть тип (числовой, текстовый).

3. У массива есть размер, т. е. количество составляющих его элементов.

4. У массива есть сквозная последовательная индексация составляющих его элементов.

5. У каждого элемента массива есть значение.

CLS

INPUT "Введите количество элементов массива"; N

DIM M(N)

FOR I = 1 TO N

PRINT "Введите"; I; "элемент массива"

INPUT M(I)

NEXT I

PRINT

FOR I = 1 TO N

PRINT M(I);

NEXT I

DATA 23,13,98,77,45,56,32,10,90,55

CLS

INPUT "Введите количество элементов массива"; N

DIM M(N)

FOR I = 1 TO N

READ M(I)

PRINT M(I);

NEXT I

Одной из основных операций, производимых над массивами, являются операции сортировки или упорядочивания элементов массива по какому-либо признаку (по возрастанию или убыванию). 2 способа сортировки:

1)сортировка выбором; 2)метод обмена или “пузырька”.