Сортиране масив
Някои типични операции с масиви
Типични операции на масиви, включват следното:
* Търсене в предварително определен елемент масив;
* Търсене в масива на максимална или минимална елемент;
Чрез масив се разбира изход дисплей на стойностите на елементите на масив. Ако програмата, която искате да се показва стойностите на всички елементи в масива, то е подходящо да се използва за брояч на инструкциите променлива, която може да се използва като елемент от масив.
Така например една програма, която извежда на номерата и имената на печатни дни от седмицата, ден съхраняват в масива може да се прилага, както следва:
ден. Array [1..7] на низ [11];
В извличане на отделните елементи общо означени индекси им. Например:
I: = 3; J: = 2; к: = 5;
В резултат, на екрана се показва [3,2,5] = 7.5.
Началните стойности на елементите на масив могат да се определят в рамките на програмата, или чрез определяне на масива. Във втория случай, масива е описано в раздел строителство и елементите се преместват със запетая и затворени в скоби. Брой на начални стойности трябва стриктно да отговаря на броя на елементите на масива.
Тип Dim2 = масив [1..2] на цяло число;
Dim4'3'2 = масив [1..4,1..3] на Dim2;
б. Dim4'3'2 = (((0,1), (0,4), (5 -7)),
Тъй като продукцията на масива, който прати удобно осъществява с помощта на ЗА инструкция. За да програмирате на потребителя знам какво вход елемент от масива очаква програмата трябва да се организира, за да се покаже предложения Perel вход на следващия елемент на масива. Напомнянето обикновено посочи индекса на масива.
Чрез сортиране масив е елементите на процеса пермутации да ги организирате според някои критерий. Например, ако има масив от цели числа A, след това след сортиране възходящ условие трябва да бъде изпълнено:
където - горната граница на индекса на масива.
И така, как можеш да сравниш променливи от типа ЦЯЛО, REAL, знак и струнен, можете да сортирате масиви от тези видове.
сортиране задача често в информационните системи и се използва като предварителен етап на проблема с търсенето, тъй като търсенето в подреден (подредени) масив и се извършва много по-бързо, отколкото в неподреден.
Има много методи (алгоритми) за сортиране масиви. Да разгледаме следните два метода:
* Директен метод за избор
* Начин на пряк обмен