1. using System;
2. using System.Collections.Generic;
3. using System.Linq;
4. using System.Text;
5. using System.Threading.Tasks;
6.  
7. namespace Szybkie_i_kopcowanie
8. {
9.     class Program
10.     {
11.         public static void Zamien (int[] tablica, int index1, int index2)
12.         {
13.             int bufor = tablica[index1];
14.             tablica[index1] = tablica[index2];
15.             tablica[index2] = bufor;
16.         }
17.  
18.         public static void Szybkie(int[] liczby)
19.         {
20.             int n = liczby.Length;
21.             SzybkieSort(liczby, 0, n - 1);
22.         }
23.         public static void SzybkieSort(int[] liczby, int lewy, int prawy)
24.         {
25.             if (lewy >= prawy) return;
26.        
27.             int piwot = liczby[prawy];
28.             int granica = lewy - 1;
29.             int i;
30.  
31.             for (i = lewy; i < prawy; i++)
32.             {
33.                 if (liczby[i] < piwot)
34.                 {
35.                     granica++;
36.                     if (granica != i)
37.                         Zamien(liczby, granica, i);
38.                          
39.                 }
40.             }
41.             granica++;
42.             if (granica != prawy)
43.                 Zamien(liczby, granica, prawy);
44.             SzybkieSort(liczby, lewy, granica - 1);
45.             SzybkieSort(liczby, granica + 1, prawy);
46.         }
47.  
48.         static void Main(string[] args)
49.         {
50.             const int rozmiar = 20;
51.             int[] liczby = new int[rozmiar];
52.             Random r = new Random();
53.              
54.             Console.WriteLine("Liczby przed sortowaniem:");
55.             for (int i = 0; i < rozmiar; i++)
56.             {
57.                 liczby[i] = r.Next(100);
58.                 Console.Write(liczby[i] + " ");
59.             }
60.              
61.             Console.WriteLine();
62.             Szybkie(liczby);
63.             Console.WriteLine("Po sortowaniu:");
64.             for (int i = 0; i < rozmiar; i++)
65.                 Console.Write(liczby[i] + " ");
66.             Console.ReadKey();
67.         }
68.     }
69. }