Nejste přihlášen/a.
Dobrý den vůbec nevím jak vytvořit tentto program v konzolové aplikaci v C# (( pomohl by někdo? děkuju
Napište program, který dokáže setřídit danou posloupnost čísel pomocí nám známých algoritmů se složitostí n^2.
Menu bude obsahovat tyto položky:
N - Nastavení
B - Řazení Bubble sortem
I - Řazení Přímým vkládáním (Insert sort)
S - Řazení Přímým výběrem (Select sort)
A - Všechny tři algoritmy dohromady
K - Konec
N) Tato procedura se na začátku uživatele zeptá, jak veliké pole chceme třídit (n) a poté mu dáme
na výběr ze dvou možností:
a) všechny prvky pole budeme zadávat ručně
b) všechny prvky pole se vygenerují pomocí náhodných čísel z intervalu
B) Tato procedura setřídí dané pole pomocí algoritmu Bubble sort. V případě, že ještě žádné
pole nebylo nastaveno, vypíše nám o tom zprávu. Obě pole (tedy jak nesetříděné, tak i setříděné)
přehledně vypíše na obrazovku. Vypíšeme také počet kroků, respektive pouze počet prohození, abychom
získali informaci o složitosti algoritmu a mohli jsme jednotlivé algoritmy mezi sebou porovnávat.
I) Tato procedura setřídí dané pole pomocí algoritmu Přímého výběru. V případě, že ještě žádné
pole nebylo nastaveno, vypíše nám o tom zprávu.Obě pole (tedy jak nesetříděné, tak i setříděné)
přehledně vypíše na obrazovku.Vypíšeme také počet kroků, respektive pouze počet prohození, abychom
získali informaci o složitosti algoritmu a mohli jsme jednotlivé algoritmy mezi sebou porovnávat.
S) Tato procedura setřídí dané pole pomocí algoritmu Přímého vkládání. V případě, že ještě žádné
pole nebylo nastaveno, vypíše nám o tom zprávu.Obě pole (tedy jak nesetříděné, tak i setříděné)
přehledně vypíše na obrazovku.Vypíšeme také počet kroků, respektive pouze počet prohození, abychom
získali informaci o složitosti algoritmu a mohli jsme jednotlivé algoritmy mezi sebou porovnávat.
A) Tato procedura provede všechny tři algoritmy a přehledně vypíše počty kroků jednotlivých algoritmů
do tabulky i s počtem prvků. Tato procedura nebude vypisovat ani setříděné ani nesetříděné pole,
oznámí nám pouze pokud žádné pole nemáme vygenerováno. Každou změnou počtu prvků se tabulka rozšíří
vždy o jeden celý sloupec, bude si tedy předchozí hodnoty pamatovat.
Tabulka bude vypadat přibližně takto:
------------------ kde n je počet prvků pole
|n| | | | | | B je počet prohození u Bubblesortu
------------------ I je počet prohození u Insertsortu
|B| | | | | | S je počet prohození u Selectsortu
------------------
|I| | | | | |
------------------
|S| | | | | |
------------------
K) Program se ukončí.
Neneseme odpovědnost za správnost informací a za škodu vzniklou jejich využitím. Jednotlivé odpovědi vyjadřují názory jejich autorů a nemusí se shodovat s názorem provozovatele poradny Poradte.cz.
Používáním poradny vyjadřujete souhlas s personifikovanou reklamou, která pomáhá financovat tento server, děkujeme.