VB – 43. lekce
 x   TIP: Přetáhni ikonu na hlavní panel pro připnutí webu

VB – 43. lekceVB – 43. lekce

 
Hledat
Vybavení pro Laser Game
Spuštěn Filmový magazín
Laser Game Brno
Laser Game Ostrava

VB – 43. lekce

Google       Google       15. 5. 2006       24 718×

  • 43.1 Třídění Probubláváním (Bubble sort)
  • 43.2 Třídění výběrem (Select Sort)
  • 43.3 Třídění vkládáním (Insert Sort)
  • 43.4 Domácí úkol
  • 43.5 V další lekci

Reklama
Reklama

43.1 Třídění Probubláváním (Bubble sort)

Třídění je proces, jehož funkci snad nemusím popisovat, ale přesto: je to proces, který podél určitého atributu seřadí položky, a to buď vzestupně, anebo sestupně. Probublávání je jedna z nejjednodušších metod třídění a funguje asi takto: Vezme vždy dvojici, třeba čísel, která jsou vedle sebe, a porovná je. Pokud je první z čísel menší (berme vzestupné třízení), tak čísla nechá tak, jak jsou, pokud je ovšem větší, tak je zamění. Potom se v kontrole přesune o jednu položku dál, porovnává tedy dejme tomu číslo již porovnávané v předchozí dvojici a číslo, které za ním následuje. Nemusíme třídit samozřejmě jen čísla, ale pak je třeba upravit algoritmus, ať porovnává to, co je třeba, a jak je třeba. Kód může vypadat třeba takto:


start:  For i = 0 To lngVelikostPole - 1
            If pole(i) > pole(i + 1) Then
                Temp = pole(i)
                pole(i) = pole(i + 1)
                pole(i + 1) = Temp
                Change = True
            End If
        Next i
        If Change = True Then
            Change = False
            GoTo start
        End If

Je zde sice použito návěstí start, ale zde se to celkem hodí, běžně jej ani já příliš nepoužívám. Je také možnost to celé zabalit do cyklu. To je možná častější, ale nechám to na vás, ať namáháte šedé buňky mozkové. Aby ale nebylo námahy moc, tak zde uvedu kód pro třídění sestupně.


start:  For i = 0 To lngVelikostPole - 1
            If pole(i) > pole(i + 1) Then
                Temp = pole(i)
                pole(i) = pole(i + 1)
                pole(i + 1) = Temp
                Change = True
            End If
        Next i
        If Change = True Then
            Change = False
            GoTo start
        End If

Najděte změnu. Tato změna je opravdu jen minimální. Myšlenka takto třídit je sice pěkná, ale výkon tohoto algoritmu není dostatečný, proto vznikly jiné: QuickSort, InsertSort, ShakeSort, SelectSort, ShellSort, Bi-DirectinoalBubbleSort HeapSort, RadixSort, MergeSort. My si o některých z nich, o všech asi těžko, povíme víc.

43.2 Třídění výběrem (Select Sort)

Tato metoda také není zrovna rychlá, doba vykonávání je zde přímo úměrná počtu členů pole, a to proto, že se vždy z nesetříděné části musí najít nejmenší nebo největší prvek a ten se musí umístit na konec, nebo na začátek podle toho, jak nám to vyhovuje. Kód je také celkem jednoduchý. Kód pak může vypadat například takto:


  For i = 0 To lngVelikostPole
   For j = lngVelikostPole To i + 1 Step -1
    If pole(i) > pole(j) Then
      temp = pole(i)
      pole(i) = pole(j)
      pole(j) = temp
    End If
   Next j
  Next i

Když jsem hledal na netu, tak jsem narážel na některé kódy Select Sortu, které jsem nepochopil (tedy jejich vytvoření, protože zabíraly dvě desítky řádků kódu). Rychlost sice není nijak závratná, ale je to lepší než BubbleSort (zaleží na promíchanosti pole), teda pokud již není pole setřízené, v kontrole setřízených polí totiž BubbleSort vyniká, stačí mu projet celé pole jen jednou. A to je rychlovka!

43.3 Třídění vkládáním (Insert Sort)

Tento algoritmus vlastně pracuje prakticky stejně jako předchozí, jen opačně :-) Je to myšleno tak, že Select Sort hledá pro místo v poli vhodnou hodnotu z nesetřízených dat a naopak Insert Sort hledá pro hodnotu vhodné umístění mezi daty již setřízenými. Čas provádění je prakticky stejný, zde je ale navíc třeba se zbavit pomocného prvku, to zajišťují poslední tři řádky.


  For i = 2 To lngVelikostPole
    x = pole(i)
    pole(0) = x
    j = i - 1
    While x < pole(j)
      pole(j + 1) = pole(j)
      j = j - 1
    Wend
    pole(j + 1) = x
  Next i

  For i = 0 To lngVelikostPole
      pole(i) = pole(i + 1)
  Next i

43.4 Domácí úkol

Vytvořte program, který setřídí nějaké pole a zobrazí čas, za jaký se mu to povedlo. Tedy takové porovnání algoritmů.

43.5 V další lekci

Asi nejspíš zase třídění: QuickSort, ShakeSort, HeapSort.

×Odeslání článku na tvůj Kindle

Zadej svůj Kindle e-mail a my ti pošleme článek na tvůj Kindle.
Musíš mít povolený příjem obsahu do svého Kindle z naší e-mailové adresy kindle@programujte.com.

E-mailová adresa (např. novak@kindle.com):

TIP: Pokud chceš dostávat naše články každé ráno do svého Kindle, koukni do sekce Články do Kindle.

Hlasování bylo ukončeno    
0 hlasů
Google
(fotka) Jiří ChytilAutor programuje ve VB, zajímá se o elektrotechniku, studuje na SOŠ Elektrotechnické - obor číslicová technika.
Web    

Nové články

Obrázek ke článku Konference: Moderní informační systémy podporují automatizaci

Konference: Moderní informační systémy podporují automatizaci

Současná situace v šíření onemocnění Covid-19 klade na řadu firem nové nároky a mnohé z nich jsou nyní více než kdy jindy závislé na nejmodernějších informačních technologiích. Proto i v oblasti podnikových informačních systémů vidíme rostoucí důraz na automatizaci nebo na důslednou integraci. Také o těchto trendech se bude mluvit na konferenci Firemní informační systémy, která se koná 24.9.2020 v pražském Kongresovém centru Vavruška na Karlově náměstí.

Reklama
Reklama
Obrázek ke článku Nebezpečí ukrytá v USB: z nuly na škvarek za pět sekund

Nebezpečí ukrytá v USB: z nuly na škvarek za pět sekund

Za cenu šesti dolarů lze celkem bez obtíží koupit nový, líbivě vyhlížející flash disk. Přidaná hodnota, které se vám spolu s ním dostane, už tak moc líbivá není. To, co se před pár sekundami tvářilo jako externí disk, se po připojení k počítači změní v důmyslné elektrické křeslo, které vaše zařízení v onen příslovečný škvarek promění za pár sekund. Cílovou skupinou pro koupi takových zařízení by mohli být záškodníci, kteří by tímto způsobem osnovali pomstu třeba vůči záletnému partnerovi. 

Obrázek ke článku Znalosti, dovednosti i prestižní titul MBA: Jde to i moderně a online

Znalosti, dovednosti i prestižní titul MBA: Jde to i moderně a online

Snad nikdy není špatná příležitost na investici do hodnotného vzdělání. Obzvlášť v případě, že absolvent dovede teoretické poznatky přetavit v praktické dovednosti, využitelné při řešení problémů i v komunikaci. Právě na to se specializuje studijní program MBA Řízení informačních technologií, vyučovaný na Business Institutu.

Obrázek ke článku Coding Bootcamp Praha: Obor IT krize nepoznamenala, žádaní jsou weboví vývojáři

Coding Bootcamp Praha: Obor IT krize nepoznamenala, žádaní jsou weboví vývojáři

Pandemie Covid-19 otřásla trhem práce v základech. Dopady krize pocítilo celkově až 45 % zaměstnanců. Není divu, že čím dál větší jistotu přináší obor IT. Ten zůstal krizí téměř nepoznamenán a při nutnosti začít dělat věci na dálku se ještě více ukázalo, jak moc mnohé firmy kvalitní IT potřebují. Do IT nyní přicházejí začátečníci, kteří v něm vidí lukrativní budoucnost a jistotu, ale i freelanceři a zaměstnanci z oborů zasažených krizí

Hostujeme u Českého hostingu       ISSN 1801-1586       ⇡ Nahoru Webtea.cz logo © 20032020 Programujte.com
Zasadilo a pěstuje Webtea.cz, šéfredaktor Lukáš Churý