Paano Ipapatupad ang Bubble Sort sa C na may Code

Ang pag-uuri ng Bubble sa C ay isang simpleng pag-uuri ng algorithm na paulit-ulit na inihambing ang mga katabing elemento ng ibinigay na array at ipinagpapalit ang mga ito kung nasa maling pagkakasunud-sunod ang mga ito. Maaaring nagtataka ka tungkol sa pangalang Bubble Sort. Sumusunod ang Mga Pahiwatig na Saklaw sa artikulong ito:

• Ano ang isang Bubble Sort sa C?
• Algorithm ng Bubble Sort
• Halimbawa ng Bubble Sort sa C
• Pag-andar ng Bubble Sort
• Pag-uuri ng Bubble sa C Program

Ano ang isang Bubble Sort sa C?

Ang diskarte sa pag-uuri ay tinatawag na dahil ang algorithm ay kumikilos tulad ng isang bubble, ang mga mas magaan na elemento ay lumalabas at ang mga mas mabibigat na elemento ay tumira. Pinagsasama ng algorithm ng Bubble Sort ang listahan sa mga pass. Ngayon, upang pag-uri-uriin ang isang listahan na may n elemento Ang pag-uuri ng Bubble ay nangangailangan ng mga n-1 pass. Upang gawing mas malinaw ito, maunawaan natin ang hakbang-hakbang na ito.

Algorithm ng Bubble Sort

• Pass 1 :
  • Ang X [0] at X [1] ay inihambing, at ipinagpalit kung X [0]> X [1]
  • Ang X [1] at X [2] ay inihambing, at napalitan kung X [1]> X [2]
  • Ang X [2] & X [3] ay pinaghambing, at ipinagpalit kung X [2]> X [3] at iba pa & hellip
  • Sa pagtatapos ng pass 1, ang pinakamalaking elemento ng listahan ay inilalagay sa pinakamataas na index ng listahan.

• Pass 2:

• • Ang X [0] at X [1] ay inihambing, at ipinagpalit kung X [0]> X [1]
  • Ang X [1] at X [2] ay inihambing, at napalitan kung X [1]> X [2]
  • Ang X [2] & X [3] ay pinaghambing, at ipinagpalit kung X [2]> X [3] at iba pa & hellip
  • Sa pagtatapos ng Pass 2 ang pangalawang pinakamalaking elemento ng listahan ay inilalagay sa pangalawang pinakamataas na index ng listahan.

• Pass n-1:
  • Ang X [0] at X [1] ay inihambing, at ipinagpalit kung X [0]> X [1]
  • Ang X [1] at X [2] ay inihambing, at napalitan kung X [1]> X [2]
  • Ang X [2] & X [3] ay pinaghambing, at ipinagpalit kung X [2]> X [3] at iba pa & hellip
  • Sa pagtatapos ng pass na ito. Ang pinakamaliit na elemento ng listahan ay inilalagay sa unang index ng listahan.

Halimbawa ng Bubble Sort sa C

Array: -5, 35, 2, 13, -15

Pass 1

• ( -5, 35 , 2, 13, -15) -> ( -5, 35 , 2, 13, -15), Dito, pinaghahambing ng algorithm ang unang dalawang elemento.
• (-5, 35, 2 , 13, -15) -> (-5, 2, 35 , 13, -15), Pagpalit mula noong 35> 2
• (-5, 2, 35, 13 , -15) -> (-5, 2, 13, 35 , -15), Pagpalit mula noong 35> 13
• (-5, 2, 13,35, -15) -> (-5, 2, 13,-15, 35), Ipagpalit mula noong 35> -15

Ang huling elemento ay ang pinakamalaking elemento.

Pass 2

• ( -5, 2 , 13, -15, 35) -> (- 5, 2 , 13, -15, 35)
• (-5, 2, 13, 35, -15) -> (-5, 2, 13 , -15, 35)
• (-5, 2, 13, -15 , 35) -> (-5, 2, -15, 13 , 35), Ipagpalit simula noong 13> -15

Ang pangalawang huling elemento ay ang pangalawang pinakamalaking elemento.

ano ang hover sa css

Pass 3

• ( -5, 2 , -15, 13, 35) -> ( -5, 2 , -15, 13, 35)
• (-5, 2, -15 , 13, 35) -> (-5, -15, 2 , 13, 35), Ipagpalit mula noong 2> -15

Ang pangatlong huling elemento ay ang pangatlong pinakamalaking elemento.

Pass 4

• ( -5, -15 , 2, 13, 35) -> ( -15, -5 , 2, 13, 35), Ipagpalit mula -5> -15

Sa paglaon, ang una ay ang pinakamaliit at 2 nd ay ang pangalawang pinakamaliit na elemento sa array. Kaya, sa kasong ito, kinakailangan ng apat na pass upang pag-uri-uriin ang isang hanay ng 5 mga elemento.

Bago tingnan ang detalye ng algorithm, tingnan natin ang pagiging kumplikado ng oras ng Bubble Sort sa C algorithm.

kung paano baguhin ang landas ng java

Ang pagiging kumplikado ng Bubble Sort

• Pinakamasamang Pagiging kumplikado ng Kaso:O (n2)
• Pinakamahusay na Kakayahang kumplikado:O (n2)
• Karaniwang Pagiging kumplikado ng Kaso:O (n)

Ngayon, tingnan natin nang mabilis ang algorithm, upang maisulong natin maisulat ang algorithm ng Bubble sort sa C.

Pag-andar ng Bubble Sort

void bubbleSort (int array [], int n) {int i, j // Pass in Bubble Sort for (i = 0 i
 Pag-uuri ng Bubble sa C Program 
#include // Function to swap element void swap (int * a, int * b) {int temp = * a * a = * b * b = temp} // bubble sort function void bubbleSort (int array [], int n ) {int i, j para sa (i = 0 i
 
Ngayon pagkatapos maipatupad ang nasa itaas na C programa na maunawaan mo kung paano gumagana ang Bubble Sort at kung paano ito ipatupad sa wikang C. Inaasahan kong ang blog na ito ay may kaalaman at naidagdag na halaga sa iyo.
 Suriin ang     ni Edureka, isang pinagkakatiwalaang kumpanya sa pag-aaral sa online na may isang network na higit sa 250,000 nasiyahan na mga nag-aaral na kumalat sa buong mundo. Ang kurso sa pagsasanay at sertipikasyon ng Java J2EE at SOA ng Edureka ay idinisenyo para sa mga mag-aaral at propesyonal na nais na maging isang Java Developer. Ang kurso ay dinisenyo upang bigyan ka ng isang panimula sa pag-program ng Java at sanayin ka para sa parehong core at advanced na mga konsepto ng Java kasama ang iba't ibang mga balangkas ng Java tulad ng Hibernate & Spring. 
 May tanong ba sa amin? Mangyaring banggitin ito sa seksyon ng mga komento ng artikulo ng Bubble Sort sa C at babalikan ka namin sa lalong madaling panahon.