Ang pag-uuri ay nangangahulugang pag-aayos ng anumang data sa isang pagtaas o pagbawas ng pagkakasunud-sunod ayon sa ilang guhit na ugnayan sa mga elemento. Ang artikulong ito sa Bubble Sort in tutulong sa iyo na maunawaan nang detalyado ang konseptong ito.
Saklawin namin ang mga paksa sa ibaba sa blog na ito:
- Ano ang uri ng Bubble?
- Mga hakbang para sa pagganap ng isang Bubble Sort
- Bubble Sort Algorithm
- Program sa Python na ipataw ent Bubble Pagbukud-bukurin
Ano ang Bubble Sort?
Ang bubble sort ay kilala rin bilang sinking sort. Ito ay isang simpleng pag-uuri ng algorithm na patuloy na sumusubaybay sa listahan upang maiayos, ihinahambing ang bawat pares ng mga katabing item at palitan ang mga ito kung wala sila sa tamang pagkakasunud-sunod. Ang mga hakbang ay paulit-ulit hanggang sa hindi na kailangan ng mga swap, na kung saan ay pinagsunod-sunod ang listahan.
Mga hakbang para sa pagganap ng isang Bubble Sort
- Paghambingin ang una at pangalawang elemento sa listahan at magpalit kung sila ay nasa maling pagkakasunud-sunod.
- Paghambingin ang pangalawa at pangatlong elemento at palitan ang mga ito kung nasa maling pagkakasunud-sunod ang mga ito.
- Magpatuloy nang katulad hanggang sa huling elemento ng listahan sa isang katulad na fashion.
- Patuloy na ulitin ang lahat ng mga hakbang sa itaas hanggang sa maayos ang listahan.
Ang mga hakbang sa itaas ay magiging mas malinaw sa pamamagitan ng mga sumusunod na visualization -
Bubble Sort Algorithm
Ngayon tingnan natin ang Algorithm sa likod ng Bubble Sort.
i-set up ang eklipse para sa java
Unang pasa:
( 16.19 , 11,15,10) -> ( 16.19 , 11,15,10) - Kinukumpara ng algorithm ang unang dalawang elemento at swap mula noong 19> 16
(16, 19.11 , 15.10) -> (16, 11.19 , 15.10) - Ipagpalit mula noong 19> 11
(16.11, 19.15 , 10) -> (16,11, 15.19 , 10) - Ipagpalit simula noong 19> 15
(16,11,15, 19.10 ) -> (16,11,15, 10.19 ) - Ngayon, dahil ang mga sangkap na ito ay nasa tamang pagkakasunud-sunod (19> 10), hindi pinalitan ng algorithm ang mga ito.
Pangalawang Pass:
( 16.11 , 15,10,19) -> ( 11.16 , 15,10,19) - Pagpalit mula noong 16> 11
(labing-isang, 16.15 , 10.19) -> (11, 15.16 , 10,19) - Pagpalit mula noong 16> 15
(11.15, 16.10 , 19) -> (11,15, 10.16 , 19) - Ipagpalit simula noong 16> 10
(11,15,10,16,19) -> (11,15,10,16,19)
Ang ay pinagsunod-sunod, ngunit ang aming algo ay hindi alam kung ito ay nakumpleto. Samakatuwid, kailangan nito ng isa pang buong pass nang walang anumang pagpapalit upang malaman na ito ay pinagsunod-sunod.
programa ng java upang suriin ang palindrome
Pangatlong Pass:
(labing-isang, 15.10 , 16,19) -> (11, 15.10 , 16,19)
(labing-isang, 15.10 , 16,19) -> (11, 10.15 , 16,19) - Ipagpalit simula noong 15> 10
(11,10,15,16,19) -> (11,10,15,16,19)
(11,10,15,16,19) -> (11,10,15,16,19)
Pang-apat na Pass:
( 11.10 , 15,16,19) -> ( 10.11 , 15,16,19) - Pagpalit mula noong 11> 10
Ang pangwakas na output ay (10,11,15,16,19)
Ipa-code natin ito ngayon -
Ang Python Program ay nagpapatupad ng Bubble Sort
a = [16, 19, 11, 15, 10, 12, 14]
#repeating loop len (a) (bilang ng mga elemento) bilang ng beses para sa j sa saklaw (len (a)): #initally swapped is false swapped = Mali i = 0 habang ia [i + 1]: #swapping a [i ], a [i + 1] = a [i + 1], a [i] #Pagbabago ng halaga ng swapped swapped = True i = i + 1 #kung napalitan ay mali pagkatapos ay pinagsunod-sunod ang listahan # Maaari nating ihinto ang loop kung napalitan == Mali: break print (a)
OUTPUT:
Sa code sa itaas, ihinahambing namin ang mga katabing numero at ipinagpapalit namin kung wala sila sa tamang pagkakasunud-sunod. Ulitin ang parehong proseso len (a) bilang ng mga beses. Nagtalaga kami ng isang variable na 'napalitan' at ginawang 'Totoo' kung ang anumang dalawang elemento ay napalitan sa isang pag-ulit. At kung walang pagpapalitan ng mga elemento kung gayon ang listahan ay naayos na at samakatuwid, walang pagbabago sa halaga ng 'napalitan' at maaari naming putulin ang loop.
Sa pamamagitan nito, natapos namin ang blog na pinamagatang 'Paano ipatupad ang Bubble Sort sa Python'. Inaasahan kong ang nilalaman ay nagdagdag ng halaga sa iyong kaalaman sa Python.
Tiyaking nagsasanay ka hangga't maaari at ibalik ang iyong karanasan.May tanong ba sa amin? Mangyaring banggitin ito sa seksyon ng mga komento ng blog na 'Paano ipatupad ang Bubble Sort sa Python' na blog at babalikan ka namin sa lalong madaling panahon.
java kung paano ito gamitin
Upang makakuha ng malalim na kaalaman sa Python kasama ang iba't ibang mga application nito, maaari kang magpatala nang live na may 24/7 na suporta at habambuhay na pag-access.