Обработката на данни в масива се извършва чрез последователно изброяване, сравнение и търсене на вероятни стойности. В същото време големият размер на масива значително увеличава цената на ресурсите. Времето за многократно преминаване на алгоритъма през всички елементи на масива може да бъде значително намалено, ако те са предварително поръчани. Масивите обикновено се сортират във възходящ ред, започвайки с най-малкия номер или символ. Алгоритмите за сортиране трябва да бъдат избрани въз основа на условията на конкретна задача.
Инструкции
Етап 1
Има няколко начина за сортиране на масив. Най-простото за алгоритмизиране е сортирането с балончета, но е и едно от най-бавните. Същността на този метод е последователно обхождане на масива от данни и сравняване на всяка двойка елементи. Ако детето е по-малко от предишното, местата се разменят. Тогава алгоритъмът започва отначало. Примерен код C за сортиране:
int mаss [10];
int el_min = 10;
за (int i = 0; ii; j--)
if (по-малко (mаss [j], mass [j-1]))
замахване (mass [j], mass [j-1]);
}
Стъпка 2
Един от оптималните алгоритми за сортиране на масив във възходящ ред се счита за метод на вмъкване. Същността на алгоритъма е да формира дадена последователност сред група елементи (във възходящ ред). Специален манипулатор в цикъла проверява масива за подреждане. За сортиране във възходящ ред е посочено следното условие. Ако следващият елемент е по-малък от предишния, той се отстранява от мястото си и се поставя върху този, който съответства на неговата стойност. Примерен код за възходяща програма за сортиране в C:
int Kol = 40;
int mаss [Kol], k;
за (int i = 1, j = 0; i <Kol; i ++)
{
k = mаss ; // помощна променлива за съхраняване на елемент от масив
j = i - 1;
докато (k <mаss [j])
{
маса [j + 1] = маса [j];
j--;
ако (j <0) прекъсване;
mass [j + 1] = k;
}
}
Стъпка 3
Друг често използван метод за сортиране е алгоритъмът за подреждане чрез намиране на минималния или максималния елемент в масив. При сортиране във възходящ ред, в момента на първото преминаване през масива, неговият елемент с най-малката стойност се намира и поставя в началото на масива. На негово място е инсталиран елементът, който преди това е заемал първата позиция. При по-нататъшно разглеждане на масива запълненото пространство се изключва. Следващият най-малък елемент се търси, поставя се на второ място и така нататък, докато не се сортира целият масив. Сортирайте кода по метода за намиране на минималния елемент от списъка:
int mаss [30], bb;
int Кол = 30, мин, pоs;
за (int i = 0; i <Kol -1; i ++)
{
min = mass ;
pоs = i;
за (int j = 0; j <Kol; j ++)
{
ако (mаss [j] <мин)
{
min = маса [j];
pоs = j;
}
bb = mass ;
mаss = mass [pоs];
mаss [pоs] = bb;
}
}
