C# programování úkol

Od: Datum: 16.03.14 17:39 odpovědí: 1 změna: 16.03.14 18:05

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čí.


Seznam odpovědí:
 
moment čekejte prosím, probíhá přenos dat...
Zobrazení struktury odpovědí v otázce
Skrytí struktury odpovědí v otázce
Zobrazení struktury odpovědí v otázce

 

Odpovědi na otázku:
Datum: 16.03.14 18:05

A kde je problém?

Algoritmy řazení jsou všude možně na netu, takže stačí hledat.

A co ty musíš udělat je nějaké větvení podle toho, co uživatel chce. Tj. načteš volbu do paměti a podle toho bude příslušná větev programu spuštěná.

Ohodnoceno: 0x
 

 

 

Přihlásit se k odběru odpovědí z této otázky:

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

 
Copyright © 2004-2016 Poradna Poradte.cz. Všechna práva na poradně Poradte.cz vyhrazena.