Pilihan Susun

Salah sahiji cara penting pikeun digawekeun ku data ieu dumasar. Na pamakéan henteu ngan gancang, tapi ogé greatly simplifies nu diperlukeun tur penting dina prosés program. Ngahususkeun dikumbah jauh Pamanggih ieu diantara programer teh nyusun rékaman dina database.

métode asihan téh relevan nepi ka poé ieu, najan kamajuan téhnologis enriched jeung cara modérn digawé parabot komputer. Renowned di élmuwan widang na D. Knuth ngaklaim yén ampir satengah waktu pikeun berpungsi dina data ngolah sibuk asihan aranjeunna. Anjeunna nunjuk kaluar tilu alesan yén ngajelaskeun tangtu ieu acara:

1. Pilihan Susun jeung métode séjénna anu dipaké pisan lega.
2. Algoritma na mindeng dipaké tanpa kabutuhan husus.
3. Pikeun ngahontal tujuan dipaké modél sampurna.

Dina raraga expedite ngolah data, Anjeun mimitina kudu neangan solusi pikeun masalah ieu. Programer nyoba nyieun struktur nu bakal sorangan bisa ngagunakeun algoritma lamun diperlukeun. Lamun geus dijieun, greatly ngagancangkeun karya kalawan volume badag data na bakal aya daya considerable komputasi hemat. Tapi dugi yén kajadian, sarta kami bakal kasampak di métode asihan ayeuna aya.

Sakabéh éta dibagi kana internal tur éksternal. Hakekat metoda kahiji nyaéta yén sakabéh rékaman anu dumasar, disimpen dina mémori tina mesin. Tapi lamun teu merlukeun prosés asihan éksternal, sarta mindeng aranjeunna dumasar kahiji sahiji metodeu ieu, kalawan tambahan ukur minor.

pilihan diurutkeun, anu bakal dibahas relates to jero. Ieu diperlukeun pikeun ngeureunkeun dinya di leuwih jéntré, sakumaha tipe ieu ngolah ngidinan Anjeun pikeun nyortir langkung flexibly na profitably. Métode nya dibagi kana 4 golongan utama:

1. diurutkeun Insertion.
2. cacah ngolah.
3. prosés Exchange.
4. Pilihan Susun.

Ieu kudu dicatet yén teu aya bedana jelas antara dua, aranjeunna raket intertwined na pisan sarupa unggal lianna. Hal ieu jadi marga pikeun ayana sambungan definite dina karya maranéhanana. Conto sederhana tina gawé bareng ngolah data nyandak asihan cacah. Ieu sakumaha sanajan jadi dadasar pikeun batur, tapi kiwari jarang dipaké. Metoda sejen - sisipan - leuwih penting. gagasan téh nya éta husus alamat tombol ieu disimpen dina korsi allotted kana eta. Tapi di dieu aya sababaraha inconveniences na eta négatip mangaruhan karya jumlah badag tina rékaman. Loba metoda kacida produktif ngolah data anu hadir dina Exchange Susun. Nu pang populerna jeung atra dina grup ieu - nu disebut metoda gelembung nu. Gawé di dinya dumasar kana algoritma handap: perbandingan rekaman saterusna dipigawé konsistén sarta, upami nilai mimiti aranjeunna langkung lajeng aranjeunna saukur malikkeun. Prosésna mana anu ka nyusun pinuh.

Sarta pamustunganana, salah sahiji pangpentingna, tapi di waktu nu sami processing database cara basajan - asihan pilihan. Sakumaha didadarkeun di luhur, éta nujul kana kumpulan internal sarta dumasar kana eta bisa disambungkeun kana sababaraha jenis. Hakekat métode - Pilihan éta, sarta sababaraha hiji unsur. Lampah anu dipigawé dina urutan handap: pangleutikna anu dipilih ti item daftar, mangka kudu dikirim ka wewengkon output sarta nilai ngagantian na ku leuwih ti batur. Sekuen lampah diulang dugi pamilih lengkep kabeh daftar data.

Ieu jelas yén palaksanaan algoritma nu merlukeun pisibilitas sadaya elemen sarta, sajaba, sawah keur data kaluaran. Na didieu aya cara paling alam - asihan pilihan basajan, anu megatkeun daftar kana sababaraha. Nalika sakuduna milih unsur pangleutikna di Asép Sunandar Sunarya jeung swap tempat kalayan anjeunna munggaran. Leuwih pamadegan elemen éta deui lakukeun Manipulasi misalna jeung patuh pinuh.