Vánoční nadílka Vánoční nadílka
Vánoční akce! Daruj lepší budoucnost blízkým nebo sobě. Až +50 % zdarma na dárkové poukazy. Více informací

Diskuze: QuickSort

C# .NET .NET (C# a Visual Basic) QuickSort American English version English version

Aktivity (3)
Avatar
Jakub
Člen
Avatar
Jakub:15. října 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. října 15:23
Avatar
Marek Uhlik
Člen
Avatar
Odpovídá na Jakub
Marek Uhlik:15. října 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. října 16:15
Avatar
Jakub
Člen
Avatar
Odpovídá na Marek Uhlik
Jakub:15. října 16:21

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

 
Nahoru Odpovědět 15. října 16:21
Avatar
Marek Uhlik
Člen
Avatar
Odpovídá na Jakub
Marek Uhlik:15. října 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. října 16:42
Avatar
Jakub
Člen
Avatar
Jakub:15. října 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. října 17:01
Avatar
Jakub
Člen
Avatar
Odpovídá na Marek Uhlik
Jakub:15. října 17:28

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

 
Nahoru Odpovědět 15. října 17:28
Avatar
Marek Uhlik
Člen
Avatar
Odpovídá na Jakub
Marek Uhlik:15. října 18:20

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

Editováno 15. října 18:20
 
Nahoru Odpovědět  +1 15. října 18:20
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.