Diskuze: Bubble sort
V předchozím kvízu, Test znalostí C# .NET online, jsme si ověřili nabyté zkušenosti z kurzu.
Zobrazeno 5 zpráv z 5.
V předchozím kvízu, Test znalostí C# .NET online, jsme si ověřili nabyté zkušenosti z kurzu.
Máš už aspoň něco? Celé to za tebe nikdo dělat nebude. A navíc bys z toho pak nic neměl.
Edit: Jak dlouho ses nad tím zamýšlel? Aspoň hodinu?
No.. Mám to udělaný nějak takhle, přijde mi to ale divně. Navíc k tomu musím nějak dát timer
Dobře, takže:
Timer je třeba <code>System.Diagnostics.Stopwatch</code> (nikdy předtím jsem na konzoli žádný nepoužíval a tohle byla otázka dvou dotazů do vyhledávače a pokaždé rozkliknutí prvního výsledku) na kterém voláš <code>Start()</code> a <code>ElapsedMilliseconds</code>.
Tak popořadě.
Nástřel algoritmu.
Random r = new Random() ;
//20x vygeneruješ pole různých velikostí
for i=0 to 20 i++
{
//vygeneruješ si pole o nějaké náhodne velikosti
Int num =r.Next(50)
Int[] array = new int[num] ;
//20x budeš dělat bubblesort s polem s náhodnýma číslama
for a=0 to 20 a++
{
//naplnění pole hodnotama
for c=0 to num-1 c++
{
array[c] =r.Next(500);
}
//provedeš bubblesort a měření
DoBubbleshort(array) ;
}
}
Potom co to zkusíš s 20 poli o různých velikostech vypíšeš výsledky.
PrintResults() ;Zobrazeno 5 zpráv z 5.