Tinatalakay ng artikulong ito ang isang madaling paraan upang ipatupad ang Bubble Sort sa C programming.
Ano ang Bubble-Sort sa C Programming?
Sa Bubble sort , ang mga elemento ay paulit-ulit na inaayos sa pagkakasunud-sunod, maging sa pataas o pababang pagkakasunud-sunod, depende sa kagustuhan ng user. Ang proseso ng pag-uuri sa C ay nagsisimula sa pamamagitan ng paghahanap sa unang index at paghahambing ng una at pangalawang elemento. Kung ang unang elemento ng index ay mas malaki kaysa sa pangalawa, sila ay pinapalitan. Ang parehong proseso ng paghahambing at pagpapalit ay paulit-ulit para sa pangalawang elemento ng index at pangatlong elemento hanggang sa pagbukud-bukurin ang lahat ng elemento.
Paano Gumagana ang Bubble Sorts?
Narito ang isang hakbang-hakbang na gabay sa pagpapatupad Bubble Sort sa C.
Isaalang-alang natin ang input array {5, 3, 1, 4, 6} . Upang pag-uri-uriin ang array na ito gamit ang Bubble Sort , sinusunod namin ang mga pass sa ibaba:
Unang pasa:
(5 3 1 4 6) -> (3 5 1 4 6), Magpalit mula noong 5 > 3
(3 5 1 4 6) -> (3 1 5 4 6), Magpalit mula noong 5 > 1
(3 1 5 4 6) -> (3 1 4 5 6), Magpalit mula noong 5 > 4
(3 1 4 5 6) -> (3 1 4 5 6), Walang swap dahil maayos ang lahat ng elemento.
Pangalawang Pass:
(3 1 4 5 6) -> (1 3 4 5 6), Magpalit mula noong 3 > 1
(1 3 4 5 6) -> (1 3 4 5 6), Walang swap dahil maayos ang lahat ng elemento.
Pangatlong Pass:
(1 3 4 5 6) -> (1 3 4 5 6), Walang swap dahil maayos ang lahat ng elemento.
Ang array ay pinagsunod-sunod, at kinikilala ito ng algorithm pagkatapos ng ikatlong pass dahil walang mga swap.
Programa ng Bubble Sort sa C
Ang sumusunod ay ang pagpapatupad ng Bubble Sort sa C programming.
#includeint pangunahing ( ) {
int array [ 100 ] , n , x , at , s ;
printf ( 'Pakilagay ang Bilang ng mga Elemento ng array: ' ) ;
scanf ( '%d' , at n ) ;
printf ( 'Pakilagay ang Mga Halaga ng Elemento: ' ) ;
para sa ( x = 0 ; x < n ; x ++ )
scanf ( '%d' , at array [ x ] ) ;
para sa ( x = 0 ; x < n - 1 ; x ++ ) {
para sa ( at = 0 ; at < n - x - 1 ; at ++ ) {
kung ( array [ at ] > array [ at + 1 ] ) {
s = array [ at ] ;
array [ at ] = array [ at + 1 ] ;
array [ at + 1 ] = s ; }
}
}
printf ( 'Inayos ang Array pagkatapos gumamit ng bubble sort: ' ) ;
para sa ( x = 0 ; x < n ; x ++ )
{
printf ( '%d ' , array [ x ] ) ;
}
bumalik 0 ;
}
Ang C program sa itaas ay unang nag-initialize ng array na may sukat na 100 elemento at hinihiling sa user na ipasok ang laki ng mga elemento na kailangang ayusin pagkatapos ay ilagay ang mga elemento mula sa user nang paisa-isa. Ang mga inilagay na value sa isang array ay pinagbubukod-bukod gamit ang mga nested loop habang pinapalitan ng code ang mga elemento kung nasa maling pagkakasunud-sunod ang mga ito. Sa wakas, ini-print nito ang pinagsunod-sunod na array gamit ang for loop.
Output
Konklusyon
Bubble sort ay isang algorithm ng pag-uuri na ginagamit upang ayusin ang array sa pataas o pababang pagkakasunud-sunod sa pamamagitan ng paghahambing ng bawat elemento ng array sa katabing elemento nito at pagtutugma hanggang sa pagbukud-bukurin ang huling elemento. Sa nabanggit na mga alituntunin, matututunan mo ang pangunahing ng Bubble sort algorithm at ang pagpapatupad nito sa C programming.