From bef43d8cd4df8b05fab3fc11c4092fb7cef01e9d Mon Sep 17 00:00:00 2001
From: VectorKappa <piotrpatalong@gmail.com>
Date: Wed, 15 Mar 2023 15:09:21 +0100
Subject: [PATCH] Implementacja Quicksortu

---
 projekt 1/main.cpp | 24 +++++++++++++++++++++++-
 1 file changed, 23 insertions(+), 1 deletion(-)

diff --git a/projekt 1/main.cpp b/projekt 1/main.cpp
index 04566ad..0ea0090 100644
--- a/projekt 1/main.cpp	
+++ b/projekt 1/main.cpp	
@@ -206,6 +206,27 @@ void sortowanie_shella(int* tablica, int rozmiar)
     }
 }
 
+void qs(int* tab, int d, int g){
+	if (d<g) {
+		int t = tab[d];
+		int s = d;
+		for (int i = d+1;  i <= g; i++) {
+			if (tab[i]<t) {
+				s=s+1;
+        swap(tab[s],tab[i]);
+      }
+    }
+    swap(tab[d],tab[s]);
+    qs(tab, d, s-1);
+    qs(tab, s+1, g);
+	}
+}
+
+
+void sortowanie_szybkie(int* tablica, int rozmiar){
+    qs(tablica, 0, rozmiar-1);
+}
+
 int main()
 {
     setlocale(LC_ALL, "");
@@ -213,7 +234,8 @@ int main()
 
     //std::ostream& output = wyniki;//std::cerr; // Wypisanie do pliku (zamiast na ekran)
     std::ostream& output = std::cerr; // Wypisanie na ekran
-    eksperyment(sortowanie_shella, "Sortowanie shella", output);
+    //eksperyment(sortowanie_shella, "Sortowanie shella", output);
+    eksperyment(sortowanie_szybkie, "Sortowanie szybkie", output);
     // eksperyment(ulepszone_sortowanie_babelkowe, "Ulepszone sortowanie bąbelkowe", output);
     // eksperyment(sortowanie_babelkowe, "Sortowanie bąbelkowe", output);
     // eksperyment(sortowanie_wstawianie, "Sortowanie przez proste wstawianie", output);