4. Domácí úkol - Algoritmy

• 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)!

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.

Argumenty NetBeans

Source Packages → Properties → Run → Arguments

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-,

Celkem 10b:

• 8b - Správnost programu (5b - algoritmus razeni)
• 1b - kontrola vstupních dat (zadana nebo ne)
• 1b - Styl zápisu programu

Máte jenom jeden pokus!