====== 4. Domácí úkol - Algoritmy ====== ===== Podmínky odevzdání ===== * Na vypracování máte dva týdny (do **6.12.2014 23:59**). * Pozdní odevzdání bude sankcionováno 2 body za týden. * Pracujte samostatně, při podezření na opisování dostane body jen ten kdo odevzdá jako první. * Kontroluje se, zda program správně řeší zvolenou úlohu, zda ji řeší pro všechna přípustná **vstupní data** a zda správně rozpozná **nesmyslná vstupní data**. * Vypracované příklady zasílejte jako přílohu mailem na [[dolgidmi@fel.cvut.cz]], nezapomeňte napsat kdo jste a co mi chcete. * Předmět e-mailu: //[PRI] Příjmení Jméno DU4// * Zasílat NetBeans projekt zabaleny jako soubor "Prijmeni_Jmeno_du4.**zip**". * **Nesmí byt žádná diakritika v nazvu tříd, projektu atd. jenom v řetězcích (string)!** ===== Zadání ===== Napište program, který pomocí algoritmu QuickSort nebo MergeSort (zvolte jeden) seřadí (vzestupně a sestupně) jednotlivé znaky v řetězci, zadaneho jako argument příkazového řádku (args[0]). Použijte metody. Je zakázáno využití knihoven k řazení. Argumenty NetBeans Source Packages → Properties → Run → Arguments Funguje jen při spouštění projektu. Příklad: public static void main(String[] args) { System.out.println(args[0]); } * Vstup - String * Vystup - String Příklad vstupu a výstupu programu: t45g4g4y56yb-~?, ,-444556?bggtyy~ ~yytggb?655444-, ===== Hodnocení ===== Celkem **10b**: * **8b** - Správnost programu (5b - algoritmus razeni) * **1b** - kontrola vstupních dat (zadana nebo ne) * **1b** - [[http://cs.wikipedia.org/wiki/Styl_z%C3%A1pisu_programu|Styl zápisu programu]] **Máte jenom jeden pokus!**