Selection Sort

Yek ji riyên herî girîng ji bo xebatê bi daneyên herî serî ye. bikaranîna wê ne tenê bi leztir e, di heman demê de jî gelek hêsan pêwîst û girîng e di vê pêvajoyê de ji bernameyên. Teng serçavê xwe şuşt vê pirsê di nav bernamenûs, di verastkirinên ji records di nav HTMLê da heye.

rêbazên gaven têkildar in, ji bo vê rojê de, ku pêşketinên teknolojîk de dewlemend û bi awayên modern ji karkirina alavên dibe. Navdar di zanyarê zeviya xwe D. Knuth îdîa dike ku hema hema nîvê dema ji bo xebatê li ser hevdîtina mijûl gaven wan Daneyên. Ew îşaret sê sedemên ku ev arasteya rûdawan rave:

1. Selection Sort û rêbazên din bi awayekî pir berfireh tê bikaranîn.
2. Cureyê xwe gelek caran bêyî ku pêdiviyên taybet de tê bikaranîn.
3. Ji bo bidestxistina armancên xwe bi kar model ji lêker.

Ji bo lezkirina proseya li welat, hûn pêşî divê ji bo çareseriya van pirsgirêkan. Bernamenûs, hewl didin ji bo pêkanîna avahiya ku wê bi xwe nikaribû ji algorîtmayan dema pêwîst bi kar tînin. Eger ew tên afirandin, bi gelek lezkirinê karê bi a volume mezin yên welat û li wê derê a girîng çavkaniyên computing saving. Lê heta ku dibe, û em dê li ser rêbazên gaven niha heyî binêrin.

Hemû ji wan bi nav navxweyî û derveyî de dabeş dibe. Karê metoda yekem e ku hemû qeydên bi serî ye, danîn li bîra ji machine. Lê belê, dema ew pêvajoyên sorting Link ne hewce ye, û gelek caran ew bi ser pêşî ya van rêbazên, bi additions tenê biçûk ava kirin.

option Sort, ku bê nîqaşkirin wê digihîne hundir. Ev pêwîst e ji bo rawestandina li ser wê Faktayên zêdetir e, ku ev type of processing destûrê dide te ku çareyekê guherbar zêdetir û profitably. rêbazên xwe bi nav 4 komên sereke lêkve dikin:

1. sort Insertion.
2. muhlet processing.
3. pêvajoya Exchange.
4. Selection Sort.

Ev divê bê diyarkirin, ev e, ku tu cihêtî zelal di navbera her du li wir, ew bi nêz ve zal in û gelekî dişibin hev in. Ev dibe sedema hebûna xwe ya ji bo girêdana definite di karên xwe de. Herî hêsan û nimûne ji xebata bi processing welat dihêle gaven hejmartina. Ev wek ku di bingeha ji bo yên din e, lê îro kêm tê bikaranîn. Din rêbaza - insert - girîngtir e. ramana wî ew e ku bi taybetî behsa key li ser kursiyê middetê ku ji bo danîn. Lê di vir de ne hejmarek ji rêbargirtin li wir û ew neyînî bandorê li karê ji hejmareke mezin ji records. Gelek rêbazên pir berhemdar ya muamelekirina welat niha li Exchange Sort in. Herî populer û diyar di nav vê komê - rêbaza ku bi navê of nepoxa. Kar li ku li ser Rêbaza jêr bingeha: berawurd Qeydên dûhev bi lehev bê lîstin û, eger nirxê ya yekem ji wan zêdetir paşê ew bi tênê şikenandin. Pêvajo ji bo sazûmankirina full.

Û di dawiyê de, yek ji yên herî girîng e, lê di heman demê pêvajo bi awayên hêsan de heye - gaven option. Wek ku li jor behsa wan kir, ku ew ji bo komeke navxweyî ye, tê wateya û li ser bingeha mirov dikare bi cureyên gelek girêdayî ye. Karê rêbaza - di hilbijartinê de, û element yek multiple. Actions bi li gor rêza jêr keramet: ya herî biçûk e, ji a babete lîsteya hilbijartin, paşê jî, divê bê ku li devera encam û nirxê li şûna wê bi zêdetir ji yên din re şandin. Bûyer çalakiyên ta ku selection bi temamî ya hemû daneyên lîsteyê de dubare kir.

Ev zelal e ku pêkanîna algorîtmaya hewce visibility ji hemû hêmanên û, ji bilî, di warê ji bo welat encam de. Û li vir e ku riya herî xwezayî heye - gaven hilbijartina sade, ku şikandina lîsteya nav çend. Gava ku divê herî biçûk jî element di array hilbijêre û yekem kirîbû ku cihên bi wî. Wan li ser hêmanên ku dîsa çi rengî, manîpulasîyonên ji bo pêkanîna tije bûn.