PProg_cw_06.pdf

Podstawyprogramowania

IrokAutomatykaiRobotykaEkaPWr

wiczenia–Zestaw6

Zakresmateriału

Sortowanie.

Zadanie

Dlanast¦puj¡cychstrukturdanych:

• tablicaindeksowanabezpo±rednio,

• tablicaindeksowanapo±rednio,

• lista,

zaproponujwskazanealgorytmysortowania:

1.sortowanieprzezprostewstawianie,

2.sortowanieb¡belkowe,

3.sortowanieszybkie,

4.sortowanieprzezscalanie.

Uwaga .Wprzypadkutablicindeksowanychbezpo±rednio,zapomoc¡zmiennychindeksuj¡cych

odwołujemysi¦wprostdoelementówtablicy.Tabliceindeksowanepo±redniowprowadzasi¦,gdy

tablicaindeksowanabezpo±rednio(wnaszymprzypadkupodlegaj¡casortowaniu)przechowujedu-

»estrukturydanych(np.ka»dakomórkatablicyzawierastruktur¦zdanymiosobowymi).Wówczas,

byunikn¡¢tworzeniawpami¦cikopiitakichdu»ychstruktur,posługujemysi¦tablicamiindeksowa-

nymipo±rednio,zapomoc¡dodatkowejtablicyindeksów.Elementamitakiejtablicys¡indeksyele-

mentówtablicyzdanymi(zobaczrysunekponi»ej).Wtakimprzypadku,przyzało»eniu,»e tablica

jestindeksowan¡tablic¡,natomiast ideks tablic¡indeksuj¡c¡,wyra»enie tablica[indeks[i]] dla

kolejnychwarto±ci i zwracauporz¡dkowanerosn¡coelementytablicyindeksowanej.

tablica

dla

ala

las

bat

kot

indeks

Wskazówka .Wykorzysta¢funkcjeobsługuj¡celistyzdeﬁniowanenapoprzednich¢wiczeniach.