Программирование на языках высокого уровня. Методические указания - 5 стр.

UptoLike

Составители:

Рубрика:

Âûõîäíûå äàííûå:

*a={10, 20, 30, 30, 50}

5. Îïèñàíèå àëãîðèòìà

Ñîðòèðîâêà ýëåìåíòîâ ìàññèâà âûïîëíÿåòñÿ ìåòîäîì ïðÿìîãî îá-

ìåíà. Ïðè ïðîñìîòðå ñ 1-ãî ïî n-é ýëåìåíòîâ ìàññèâà àíàëèçèðóþòñÿ

êàæäûå äâà ðÿäîì ñòîÿùèå ýëåìåíòà, è, åñëè èõ ðàçìåùåíèå íå óäîâ-

ëåòâîðÿåò óñëîâèþ óïîðÿäî÷åííîñòè, îíè îáìåíèâàþòñÿ ñâîèìè çíà÷å-

íèÿìè. Òàêèå ïðîñìîòðû ìàññèâà âûïîëíÿþòñÿ äî òåõ ïîð, ïîêà íà î÷å-

ðåäíîì íå áóäåò âûïîëíåíî íè îäíîãî îáìåíà.

6. Òåêñò ïðîãðàììû

void sort(int *a, char n)

//ôóíêöèÿ ñîðòèðîâêè n ïåðâûõ ýëåìåíòîâ (n < = 100) ìàññèâà a

{

bool f =t rue; //ïðèçíàê âûïîëíåíèÿ îïåðàöèè îáìåíà

char i:

int r;

while (f)

{

f = false; //ñáðîñ ïðèçíàêà îáìåíà}

//ïðîñìîòð ìàññèâà

for (i = 0; i < n1; n ++)

if (a[i]>a[i+1])

{ //îáìåí äâóõ ýëåìåíòîâ

r = a[i];

a[i] = a[i+1];

a[i+1] = r;

//óñòàíîâêà ïðèçíàêà îáìåíà

f = true;

}

7. Àíàëèç ðåçóëüòàòîâ è âûâîäû

Îáúåì ðàçðàáîòàííîé ïðîãðàììû ñîðòèðîâêè âìåñòå ñ òåõíîëîãè-

÷åñêîé ÷àñòüþ, âûïîëíÿþùåé ââîä èñõîäíûõ äàííûõ è âûâîä ðåçóëüòà-