Diskuze: QuickSort

Jakub

Člen

Jakub:15.10.2018 15:23

Už jsem sem posílal bubblesort, ale tentokrát bych potřeboval poradit jak nastavit kód, tak aby tam šli náhodné čísla třeba 1000 náhodných čísel. Mám to jen pro pár které tam nastavím sám. Za každou radu díky.

Zkusil jsem:

static void Main(string[] args)
       {
           Stopwatch stopWatch = new Stopwatch();
           stopWatch.Start();
           int[] arr = new int[] { 2, 5, -4, 11, 0, 18, 22, 67, 51, 6, 2015, 1944, -5  };

           Console.WriteLine("Původní řada : ");
           foreach (var item in arr)
           {
               Console.Write(" " + item);
           }
           Console.WriteLine();

           Quick_Sort(arr, 0, arr.Length - 1);

           Console.WriteLine();
           Console.WriteLine("Srovnaná řada : ");

           foreach (var item in arr)
           {
               Console.Write(" " + item);
           }

Chci docílit:

Odpovědět

15.10.2018 15:23

Marek Uhlik

Člen

Marek Uhlik:15.10.2018 16:15

Použít třídu Random a udělat si pole s random hodnotami.
Jen otázka : Vy máte měřit rychlost programu nebo rychlost třídícího algoritmu?

Nahoru Odpovědět

15.10.2018 16:15

Jakub

Člen

Jakub:15.10.2018 16:21

Rychlost algoritmu ale rychlost mám vyřešenou stopky se mi zastaví po srovnání prvků

Nahoru Odpovědět

15.10.2018 16:21

Marek Uhlik

Člen

Marek Uhlik:15.10.2018 16:42

vidím že máš, jenom když chceš vědět jak dlouho trvá ten třídící algoritmus tak třeba vytvoření pole ti zabere nějaký čas takže to nebude tak přesný.
Jinak to pole treba
Ramdom random = new Random() ;
int[] array = new int[1000];
for(int i = 0;i < 1000;i++)
{
array[i] = random.Next(1000);
}

Nahoru Odpovědět

15.10.2018 16:42

Jakub

Člen

Jakub:15.10.2018 17:01

Mám teď k tomu ještě jednu otázku, možná divnou, ale nevadí. Když to spustím tak mi to vypíše nejdřív několik set nul a až potom ty náhodná čísla

Nahoru Odpovědět

15.10.2018 17:01

Jakub

Člen

Jakub:15.10.2018 17:28

Nebo spíš takhle mi to vyhodí výsledek

Nahoru Odpovědět

15.10.2018 17:28

Marek Uhlik

Člen

Marek Uhlik:15.10.2018 18:20

To může být tím že pravděpodobně generuješ čísla od 0 do 99

Editováno 15.10.2018 18:20

Nahoru Odpovědět

15.10.2018 18:20

Naučíme tě pracovat na home-office.

Zjistit více...

Děláme co je v našich silách, aby byly zdejší diskuze co nejkvalitnější. Proto do nich také mohou přispívat pouze registrovaní členové. Pro zapojení do diskuze se přihlas. Pokud ještě nemáš účet, zaregistruj se, je to zdarma.

Zobrazeno 7 zpráv z 7.