Vizualizátor řadících algoritmů v Javě

Algoritmy Třídění Vizualizátor řadících algoritmů v Javě

Tento program vznikl jako jakási nástavba mojí semestrální práce. Uživatel nastaví počet prvků a řadící algoritmus a aplikace zobrazí kompletní průběh řazení dané posloupnosti.

Program obsahuje celkem 11 řadících algoritmů a to:

  • Bubble sort
  • Coctail shaker sort
  • Comb sort
  • Selection sort
  • Gnome sort
  • Insertion sort
  • Shell sort
  • Heap sort
  • Merge sort
  • Quick sort
  • Counting sort

Jelikož je to moje první větší aplikace napsaná v Javě, tak kód není úplně nejvzhlednější, ale přesto ho přikládám.


Galerie

Program byl vytvořen v roce 2013.

 

Stáhnout

Staženo 462x (33.26 kB)
Aplikace je včetně zdrojových kódů

 

  Aktivity (1)

Program pro vás napsal Lukáš Hruda (Luckin)
Avatar
...

Jak se ti líbí článek?
Celkem (9 hlasů) :
55555


 


Miniatura
Všechny články v sekci
Třídící/řadící algoritmy
Miniatura
Následující článek
Bubblesort

 

 

Komentáře

Avatar
David Čápka
Tým ITnetwork
Avatar
David Čápka:

Pěkná appka, counting sortu se tam velice daří, jelikož máš rozsah hodnot do stovky :)

Odpovědět 15.12.2013 10:47
Miluji svou práci a zdejší komunitu, baví mě se rozvíjet, děkuji každému členovi za to, že zde působí.
Avatar
Lukáš Hruda (Luckin):

Díky :)
Do 99 přesně. Ono je to, co se rychlosti týká, celkově dost zavádějící, program se zastavuje vždy po přístupu k prvku a při prohození prvků je pouze doba čekání dvojnásobná. Ten counting sort je tam tak nějak navíc :D

 
Odpovědět 15.12.2013 11:33
Avatar
Odpovídá na David Čápka
Lukáš Hruda (Luckin):

Asi jsem málo kliknul na "odpověď" :)

 
Odpovědět 15.12.2013 11:49
Avatar
Kit
Redaktor
Avatar
Kit:

Program vypadá moc pěkně, vytkl bych jen pár drobností:

- názvy metod je v Javě zvykem začínat malým písmenem
- za klíčovými slovy for, if, while,... je zvykem psát mezery
- balík se jmenuje "program"
- třída "Program" kromě definice velikosti hlavního okna nic nedělá
- třída "ColumnWindow" dělá spoustu věcí, které se netýkají hlavního okna
- polykání výjimek by mělo být vždy zdůvodněné komentářem
- metoda setSortingAlgo­rithms() by si zasloužila vlastní třídu - potomka třídy JComboBox.

Jinak se mi ten program moc líbí.

Editováno 15.12.2013 11:54
Odpovědět 15.12.2013 11:53
Vlastnosti objektů by neměly být veřejné. A to ani prostřednictvím getterů/setterů.
Avatar
David Čápka
Tým ITnetwork
Avatar
Odpovídá na Lukáš Hruda (Luckin)
David Čápka:

Napadlo mě, jestli bys to nechtěl zkompilovat jako applet a dát to sem online, určitě by se to hodilo spoustě lidí při učení algoritmů.

Odpovědět 15.12.2013 11:58
Miluji svou práci a zdejší komunitu, baví mě se rozvíjet, děkuji každému členovi za to, že zde působí.
Avatar
Lukáš Hruda (Luckin):

Kit: Díky za připomínky a chválu, až budu psát další semestrálku v Javě, budu na to myslet :)
David Čápka: Nevím jak se to dělá, ale zkusím to někde vygooglit :D

 
Odpovědět 15.12.2013 12:21
Avatar
GunSpawn
Redaktor
Avatar
GunSpawn:

Dobrej program. Hned ho využiju při učení algoritmů.

Odpovědět 16.12.2013 11:30
Save early, save often, save everything, everywhere, everytime.
Děláme co je v našich silách, aby byly zdejší diskuze co nejkvalitnější. Proto do nich také mohou přispívat pouze registrovaní členové. Pro zapojení do diskuze se přihlas. Pokud ještě nemáš účet, zaregistruj se, je to zdarma.

Zobrazeno 8 zpráv z 8.