>> ZAMYLA Chan: Tagad aplūkosim veida.
Šķirot notiek masīvu un skaitlim n, kas ir lielums masīva.
Tagad ir dažādas veidu veidu.
Un jūs varat apskatīt dažus šorti demos un paskaidrojumus.
Atgriešanās tips mūsu šķirošanas funkcija ir spēkā neesošs.
Tātad tas nozīmē, ka mēs nebrauksim atgriezties jebkuru masīvs no veida.
Mēs esam patiešām gatavojas mainīt ļoti masīvs, kas tika pieņemts par mums.
Un tas ir iespējams, jo bloki tiek nodots ar atsauci C
>> Tagad mēs redzēsim vairāk par šo vēlāk, bet būtiska atšķirība starp
iet kaut kā veselam skaitlim, un iet masīva ir tas, ka tad, kad
Jūs pāriet veselam skaitlim, C ir tikai gatavojas lai kopiju šīs skaitlim
un nodot to funkciju.
Sākotnējais mainīgais netiks mainīti pēc tam, kad funkcija ir pabeigta.
Ar masīva, no otras puses, tas ir nav gatavojas veikt kopiju un jūs
faktiski rediģēšanas ļoti masīvs pati.
>> Tāpēc viena veida veida ir atlase kārtošanas.
Atlases kārtot darbojas, sākot sākumā un tad jūs atkārtot
vairāk un atrast mazāko elementu.
Un tad jūs mijmaiņas ka mazākā elements ar pirmo.
Un tad jūs pārvietot uz otrais elements.
Atrast nākamo mazāko elementu un pēc tam apmainīt, kas ar otro elementu
masīva, jo pirmais elements jau ir sakārtots.
Un tad jūs turpināt katru elements nosakot mazāko
vērtība un pārnešana to ārā.
Par i ir vienāds ar 0, ļoti pirmais elements, līdz n mīnus 1, jūs gatavojas
salīdzināt katru nākamo vērtību pēc kas un atrast indeksu
no minimālās vērtības.
Tiklīdz jūs atrast minimālo vērtību indeksu, Jūs varat mijmaiņas šo vērtību masīva
minimālo un masīvs i.
>> Vēl viens veida tips, ka jūs varat īstenot ir burbulis kārtošanas.
Tātad burbulis kārtot vairākkārt uzsvērts pār sarakstā, Salīdzinot blakus elementiem un
pārnešana elementus, ir nepareizā secībā.
Un tādā veidā lielākā elements būs burbulis līdz galam.
Un saraksts ir sakārtots pēc tam, kad vairs nav elementi ir samainīti.
>> Tātad tie ir divi piemēri veida algoritmi, kas var īstenot
atrast programmu.
Kad esat pabeidzis kārtot un jūs esat darīts meklēšanu, jūs esat pabeidzis.
Mans vārds ir Zamyla, un tas ir CS50.