Kufambira algorithms sezvo vari

Sorting ndiye urongwa zvinhu mune imwe kuti Somuenzaniso, muna vachikwira kana nokuburuka hurongwa. Kazhinji, ari arayira kuti zvinhu - vakawanda mashoko evanhu kuti zviite amutsvakisisa pamusoro anodiwa mashoko. Izvi zvikuru chokuita siyana Database utariri enyika. Kufambira algorithms kuripo vakawanda panguva ino munguva, kunyange zvazvo vaine zvakafanana zvinhu (matanho): enzanisa uye permutation ose okunze vaviri vaviri sokuvapo kutevedzana haangazozikamwi akarayira.

Kufambira algorithms inogona Classified kupinda pezviri uye zvekunze. Okutanga dzinoratidzwa ndechokuti ose okunze kuti arongwe anoiswa mundangariro uye anogona kuwana chero mukana upi wavo. Ekupedzisira anogona kushanda nemashoko raizoiswa ari kwokunze ndangariro (a faira). Access iwayo zvinhu kunogona chinozoiswa sequentially.

Nzvimbo kworudzii zvinhu kana vari sechivako rimwe-dimensional nguvo. Mumwe chinhu chakadai ane Serial nhamba, uye kero kuti mumitsetse chinhu kunoitika pamusoro indekisi. kufambira algorithms mune iyi ndiyo inonyanya nyore uye yakananga kushandisa.

Funga womukati Sorting algorithm achiburukira rouchenjeri nzira yaro kwakavandudzwa shanduro, yakasiyana nguva kushandiswa nokuda kufambira. Ronga dhudhumira chaizvoizvo ane mazita akawanda. It anonziwo Sorting nzira Linear kana kutsinhanisa kufambira kuita. Asi Zvisinei, izvozvo hakusi rokuremekedza. Nei sefuro? Kamwe mumvura, mhepo sefuro achaita mifananidzo inokukurudzira kumusoro, sezvo zviri nyore. Somuenzaniso, kana iwe Ronga akwira pamusoro aizova muduku okunze.

Funga pachake ari kufambira algorithm sefuro kubudikidza kuko rokutanga. Nomuromo algorithm kuko kufambira, kuva Mas identifier uye rine N okunze, sezvinotevera:

1. Shongai nzvimbo rokutanga chinhu (Mas [1]) chikuru che siyana. Kuti aite izvi, tichava enzanisa zvinoitika ose asara zvinhu (Mas [2], Mas [3] ... Mas [N]). Kana ukaona kuti pane zvimwe zvinhu mukuru Mas [1], zvinodikanwa swap kwavari (via kweimwe shanduka buf).

2. By kubvisa kubva nehanya Mas chaikosha [1] uye kudzokorora danho 1 kusvika Mas ichocho [2].

3. matanho aya kudzokororwa zvinhu zvose kunze wokupedzisira.

Implementation of algorithm rouchenjeri worudzii Pascal zvirongwa:

About kusarudza wechipiri (akura nzira yacho sefuro) unogona kutaura kuti izvi algorithm quicksort. Saka, kana ukaedza kurishandisa kugadzirisa siyana ratova arongwe, iro algorithm apedza basa rayo shure kwerekutanga vanopfuura yacho kuko zvinhu. Izvi zvinoreva kuti isu hatingazvirumbidzi kutambisa maitiro mari uye kadambari nguva iri maturo kuenzanisa zvinhu.

Hekuno Implementation kuti kufambira algorithm nokuda Pascal zvirongwa mutauro:

Saka, kufambira algorithms inzira kuronga mashoko sequences. Pakusarudza yakananga algorithm vanofanira kufunga mari tichitarisa nguva ezvinhu zvedu.