MOJA PASJA - PROGRAMOWANIE
   Dzisiaj jest Czwartek, 24 lipca, 2008r. Ostatnia aktualzacja miała miejsce: 10 grudnia 2006r. Homepage

Programowanie: Artykuły * FAQ * Download * Komponenty * Książki WWW: Artykuły * Narzędzia * Kursy * Darmowe * FAQ * Skrypty * Ksiązki Off-Topic: Aforyzmy * Humor Inne: Forum * Wiki * Liczniki * Linki * Chat * Grafika * Video * Inne


Sortowanie bąbelkowe




   Sortowanie bąbelkowe to jeden z najprostyszych algorytmów sortowania. Zaraz wyjaśni się skąd ta dziwna nazwa :). Nie jest to niestety algorytm zbyt szybki. Jego złożoność to O(n2) czyli jeżeli dostanie 20 liczb do posortowania, to w najgorszym przypadku będzie musiał wykonać 400 operacji.

   No a teraz najważniejsze - jak to działa. Otóż bardzo prosto:

  • Porównujemy po kolei elementy ze sobą sąsiadujące czyli 1 z 2, 2 z 3, 3 z 4, 4 z 5, 5 z 6 itd.
  • Jeżeli element po lewej jest wiekszy od elementu po prawej to zamieniamy je ze sobą (jeżeli nie, to nic nie robimy)
  • Całość powtarzamy tyle razy, ile jest elementów, lub jeżeli po porównaniu wszystkich elementów nie zamieniliśmy żadnych miejscami
   Myślę że problemów ze zrozumieniem nie miałeś, no ale prześledźmy działanie algorytmu na przykładzie. Załóżmy że mamy taką oto 7 elementową tablicę:
58233317120


   No i teraz wykonywanie kroków 1 i 2. Elementy porównywane są podkreślone:

58233317120

25833317120

23358317120

23335817120

23331758120

23331715820

23331712058

   Przypatrz się teraz liczbie 58. Widzisz jej drogę ? Wędruje po kolei na właściwe miejsce, na górę. W następnym przebiegu lecieć do góry będzie liczba 33 itd. Stąd właśnie nazwa algorymu. Tak jak bąbelki w wodzie wypływają do góry tak tutaj największe liczby "wypływają" na koniec tablicy.

   Przy okazji można zauważyć sporą wadę tego algorytmu. Tzw. puste przebiegi. Po pewnym czasie początkowe indeksy tablicy są już uporządkowane, a nasz algorytm dalej za każdym razem "jeździ" po nich i porównuje liczby. Można go poprawić, zapamiętując za każdym razem indeks tablicy od którego liczby są już uporządkowane, ale nie zmieni to klasy algorytmu, nadal będzie to algorytm klasy O(n2).

   No i to chyba tyle. Pozostaje jesze sprawa implementacji. Samam funkcja sortujaca jest banalnie prosta:

void babel(int *tab, int n)
{

   for (int i=0; i<n; i++)
   {
      for (int j=0; j<n-1; j++)
      {
         if (tab[j]>tab[j+1])
         {
            int tmp;
            tmp = tab[j];
            tab[j] = tab[j+1];
            tab[j+1] = tmp;
         }
      }
   }

}


   Przykładowy program wczytujący tablicę, i wyświetlający ją w postaci posortowanej możesz pobrać tutaj.

   Wasze opinie:
   Średnia ocena: 3.92/10 (488 głosów)
   
   Liczba komentarzy: 14569 (pokaż wszystkie)Skomentuj !   

Autor: bsexlrData dodania: 2008-07-24
earthquakes.com [url=http://bes1gaf.myhosting247.com/838.html]earthquakes.com[/url] earthwatch.com [url=http://bes1gaf.myhosting247.com/577.html]earthwatch.com[/url] easbay .com [url=http://bes1gaf.myhosting247.com/24.html]easbay .com[/url] easbay .com [url=http://bes1gaf.myhosting247.com/44.html]easbay .com[/url] earthsbest.com [url=http://bes1gaf.myhosting247.com/639.html]earthsbest.com[/url] earthly body.com [url=http://bes1gaf.myhosting247.com/954.html]earthly body.com[/url] easidemographics.com [url=http://bes1gaf.myhosting247.com/762.html]easidemographics.com[/url] ease.comhttp [url=http://bes1gaf.myhosting247.com/670.html]ease.comhttp[/url] earthly body.com [url=http://bes1gaf.myhosting247.com/921.html]earthly body.com[/url] earthsprite.com [url=http://bes1gaf.myhosting247.com/457.html]earthsprite.com[/url] easports.com [url=http://bes1gaf.myhosting247.com/833.html]easports.com[/url] easidemographics.com [url=http://bes1gaf.myhosting247.com/348.html]easidemographics.com[/url] east bay sport.com [url=http://bes1gaf.myhosting247.com/32.html]east bay sport.com[/url] east bay sport.com [url=http://bes1gaf.myhosting247.com/333.html]east bay sport.com[/url] easopors.com [url=http://bes1gaf.myhosting247.com/54.html]easopors.com[/url] easidemographics.com [url=http://bes1gaf.myhosting247.com/74.html]easidemographics.com[/url] earthsbest.com [url=http://bes1gaf.myhosting247.com/888.html]earthsbest.com[/url] earthwacth.com [url=http://bes1gaf.myhosting247.com/157.html]earthwacth.com[/url] easbay .com [url=http://bes1gaf.myhosting247.com/928.html]easbay .com[/url] easports.com [url=http://bes1gaf.myhosting247.com/17.html]easports.com[/url] earthspharmacy.com wholesale [url=http://bes1gaf.myhosting247.com/891.html]earthspharmacy.com wholesale[/url] easbay .com [url=http://bes1gaf.myhosting247.com/855.html]easbay .com[/url] easbay .com [url=http://bes1gaf.myhosting247.com/571.html]easbay .com[/url] earthquakes.com [url=http://bes1gaf.myhosting247.com/969.html]earthquakes.com[/url] east bay.com [url=http://bes1gaf.myhosting247.com/476.html]east bay.com[/url]

Autor: tpornjrData dodania: 2008-07-24
eastcoast beaches.com [url=http://be44tgamea.myhosting247.com/387.html]eastcoast beaches.com[/url] eastcoastlargecars.com [url=http://be44tgamea.myhosting247.com/924.html]eastcoastlargecars.com[/url] eastcoast riders.com [url=http://be44tgamea.myhosting247.com/828.html]eastcoast riders.com[/url] eastcoastriders.com [url=http://be44tgamea.myhosting247.com/100.html]eastcoastriders.com[/url] [url=http://be44tgamea.myhosting247.com/922.html][/url] eastcoastoltanks.com [url=http://be44tgamea.myhosting247.com/38.html]eastcoastoltanks.com[/url] eastcoast beaches.com [url=http://be44tgamea.myhosting247.com/578.html]eastcoast beaches.com[/url] eastcoastatv.com [url=http://be44tgamea.myhosting247.com/912.html]eastcoastatv.com[/url] eastbostonsavings.com [url=http://be44tgamea.myhosting247.com/41.html]eastbostonsavings.com[/url] eastbethalcinema.com [url=http://be44tgamea.myhosting247.com/952.html]eastbethalcinema.com[/url] eastcoastryders.com [url=http://be44tgamea.myhosting247.com/591.html]eastcoastryders.com[/url] eastcapecanoes.com [url=http://be44tgamea.myhosting247.com/222.html]eastcapecanoes.com[/url] eastcoastryders.com [url=http://be44tgamea.myhosting247.com/876.html]eastcoastryders.com[/url] eastbayonwalledlake.com [url=http://be44tgamea.myhosting247.com/543.html]eastbayonwalledlake.com[/url] eastcoastblackbeltacademy.com [url=http://be44tgamea.myhosting247.com/309.html]eastcoastblackbeltacademy.com[/url] eastcoastriders.com [url=http://be44tgamea.myhosting247.com/984.html]eastcoastriders.com[/url] eastcapoes.com [url=http://be44tgamea.myhosting247.com/473.html]eastcapoes.com[/url] eastbaytimes.com [url=http://be44tgamea.myhosting247.com/695.html]eastbaytimes.com[/url] eastchiropractic.com [url=http://be44tgamea.myhosting247.com/83.html]eastchiropractic.com[/url] eastbayoutlets.com [url=http://be44tgamea.myhosting247.com/596.html]eastbayoutlets.com[/url] eastbayoutlets.com [url=http://be44tgamea.myhosting247.com/142.html]eastbayoutlets.com[/url] eastcapoes.com [url=http://be44tgamea.myhosting247.com/733.html]eastcapoes.com[/url] eastbaywalledlake.com [url=http://be44tgamea.myhosting247.com/297.html]eastbaywalledlake.com[/url] eastchiropractice.com [url=http://be44tgamea.myhosting247.com/725.html]eastchiropractice.com[/url] eastcoast riders.com [url=http://be44tgamea.myhosting247.com/646.html]eastcoast riders.com[/url]

Autor: fpornxcData dodania: 2008-07-24
jackbrowncleaners.comjackgriffinford.comjack931.comjackoff.comjack931.comjackgriffinford.comjackgriffin.comjackbrown.comjackie lotto msn.comjackgriffinford.comjackfm.comjackconradpowertennis.comjackbrown.comjackbrown aol.comjackets on line.comjackbrown aol.comjackcontadpowertennis.comjackets on line.comjackass.comjack.comjackgriffin.comjackpot.comjackets on line.comjackoff.com

Autor: wsexbkData dodania: 2008-07-24
www.plumpaper.com [url=http://bes1aamea.webhostplanet.com/560.html]www.plumpaper.com[/url] www.plus1platinum.com [url=http://bes1aamea.webhostplanet.com/472.html]www.plus1platinum.com[/url] www.plus613.com [url=http://bes1aamea.webhostplanet.com/975.html]www.plus613.com[/url] www.plunomail.com [url=http://bes1aamea.webhostplanet.com/796.html]www.plunomail.com[/url] www.plus1platinum.com [url=http://bes1aamea.webhostplanet.com/413.html]www.plus1platinum.com[/url] www.plumhammers.com [url=http://bes1aamea.webhostplanet.com/324.html]www.plumhammers.com[/url] www.plumhammers.com [url=http://bes1aamea.webhostplanet.com/163.html]www.plumhammers.com[/url] www.plus613.como [url=http://bes1aamea.webhostplanet.com/758.html]www.plus613.como[/url] www.plunkwttrdphotos.com [url=http://bes1aamea.webhostplanet.com/515.html]www.plunkwttrdphotos.com[/url] www.plumpaper.com [url=http://bes1aamea.webhostplanet.com/397.html]www.plumpaper.com[/url] www.plus613.com [url=http://bes1aamea.webhostplanet.com/999.html]www.plus613.com[/url] www.plussizewarehouse.com [url=http://bes1aamea.webhostplanet.com/255.html]www.plussizewarehouse.com[/url] www.plunomail.com [url=http://bes1aamea.webhostplanet.com/148.html]www.plunomail.com[/url] www.plus613.como [url=http://bes1aamea.webhostplanet.com/376.html]www.plus613.como[/url] www.pluspills.com [url=http://bes1aamea.webhostplanet.com/868.html]www.pluspills.com[/url] www.plus613.com [url=http://bes1aamea.webhostplanet.com/669.html]www.plus613.com[/url] www.plumprumps.com [url=http://bes1aamea.webhostplanet.com/86.html]www.plumprumps.com[/url] www.plus613.como [url=http://bes1aamea.webhostplanet.com/438.html]www.plus613.como[/url] www.plus613.com [url=http://bes1aamea.webhostplanet.com/744.html]www.plus613.com[/url] www.plumbingsurplus.com [url=http://bes1aamea.webhostplanet.com/566.html]www.plumbingsurplus.com[/url] [url=http://bes1aamea.webhostplanet.com/270.html][/url] www.plumprumps.com [url=http://bes1aamea.webhostplanet.com/64.html]www.plumprumps.com[/url] www.plumbingsurplus.com [url=http://bes1aamea.webhostplanet.com/580.html]www.plumbingsurplus.com[/url] www.plus6113.com [url=http://bes1aamea.webhostplanet.com/641.html]www.plus6113.com[/url] www.plumparty.com [url=http://bes1aamea.webhostplanet.com/390.html]www.plumparty.com[/url]

Autor: yvfsghqwData dodania: 2008-07-24
Hello :))) Eu tomei perfeitamente o prazer!! Thank you for this tramadol: tramadol Tramdol, jxklvrhw, 49782, viagra: viagra viagra, aoblvfc, 0276, tramadol: tramadol tramadol, imzntqr, 567, hydrocodone: hydrocodone Hydrocodone, swvr, 63407, phentermine: phentermine phentermine, wjxku, 9465, xbpz

Autor: xpornzlData dodania: 2008-07-24
italian meatballs [url=http://bestgamea.sitebooth.com/394.html]italian meatballs[/url] j.anthony brown [url=http://bestgamea.sitebooth.com/740.html]j.anthony brown[/url] jack records [url=http://bestgamea.sitebooth.com/843.html]jack records[/url] james clavell [url=http://bestgamea.sitebooth.com/101.html]james clavell[/url] j [url=http://bestgamea.sitebooth.com/0.html]j[/url] jake gyllenhaal shirtless [url=http://bestgamea.sitebooth.com/915.html]jake gyllenhaal shirtless[/url] james avery [url=http://bestgamea.sitebooth.com/169.html]james avery[/url] iunior kindergarten [url=http://bestgamea.sitebooth.com/65.html]iunior kindergarten[/url] isabella's restaurant nyc [url=http://bestgamea.sitebooth.com/550.html]isabella's restaurant nyc[/url] james a. hilbrandt pics [url=http://bestgamea.sitebooth.com/167.html]james a. hilbrandt pics[/url] italian myspace layouts [url=http://bestgamea.sitebooth.com/66.html]italian myspace layouts[/url] is baboons endanered or not endangered [url=http://bestgamea.sitebooth.com/238.html]is baboons endanered or not endangered[/url] ip [url=http://bestgamea.sitebooth.com/483.html]ip[/url] irish food etiquette [url=http://bestgamea.sitebooth.com/471.html]irish food etiquette[/url] islets of langerhans [url=http://bestgamea.sitebooth.com/75.html]islets of langerhans[/url] ispec.scibernet.com [url=http://bestgamea.sitebooth.com/861.html]ispec.scibernet.com[/url] irvington new jeresy bureau of vital statistics [url=http://bestgamea.sitebooth.com/10.html]irvington new jeresy bureau of vital statistics[/url] irs for to open anew business in nw pa [url=http://bestgamea.sitebooth.com/188.html]irs for to open anew business in nw pa[/url] james madison lawyer in lousians [url=http://bestgamea.sitebooth.com/381.html]james madison lawyer in lousians[/url] ip addresses [url=http://bestgamea.sitebooth.com/147.html]ip addresses[/url] isle of capri bossier city [url=http://bestgamea.sitebooth.com/646.html]isle of capri bossier city[/url] jade;porn [url=http://bestgamea.sitebooth.com/499.html]jade;porn[/url] is dofetilide being used frequently in usa [url=http://bestgamea.sitebooth.com/410.html]is dofetilide being used frequently in usa[/url] it's a highway to heaven [url=http://bestgamea.sitebooth.com/811.html]it's a highway to heaven[/url] irish pubs monterey ca [url=http://bestgamea.sitebooth.com/973.html]irish pubs monterey ca[/url]

Autor: tpornrcData dodania: 2008-07-24
carsonline.comcarmel mountain ranch country clubcar driftingcastaways brewertoncarhart store near fortwayne indianacatering in virginia beachcatholic schools in rhode islandcaterpillercareercruisescarolina mudcatscarlsbad unified school district boundariescar rentals at miami airportcar wheels redcatrina. youaremyfriend.comcarver.comcarnival game suppliescarli brusciacarmen studios picturescattle call ringtonecatholic and teaching the creedcarpet cleaning industry factscasimirschool.cardservices.comcareers crusingcasino770 free codes

Stronę przygotował: Kacper Cieśla (comboy). Wszelkie prawa zastrzeżone.
Reklama * Zgłoś błąd * Kontakt * Hosting * O stronie * Sponsoring
Czas generowania strony: 0.008s