From 9d1b076a53e8d5ee1bc54fe88be4f7da363aed26 Mon Sep 17 00:00:00 2001
From: VectorKappa <piotrpatalong@gmail.com>
Date: Wed, 15 Mar 2023 15:22:57 +0100
Subject: [PATCH] =?UTF-8?q?Zmodyfikowany=20quicksort,=20wyniki=20p=C3=B3?=
 =?UTF-8?q?=C5=BAniej?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

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

diff --git a/projekt 1/main.cpp b/projekt 1/main.cpp
index 0ea0090..f2076d3 100644
--- a/projekt 1/main.cpp	
+++ b/projekt 1/main.cpp	
@@ -227,6 +227,31 @@ void sortowanie_szybkie(int* tablica, int rozmiar){
     qs(tablica, 0, rozmiar-1);
 }
 
+void qs_mod(int* tab, int d, int g){
+	if (d<g) {
+		if (g-d<20) {
+      return;
+    }
+    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_mod(tab, d, s-1);
+    qs_mod(tab, s+1, g);
+	}
+}
+void sortowanie_szybkie_mod(int* tablica, int rozmiar){
+    qs_mod(tablica, 0, rozmiar-1);
+    sortowanie_wstawianie(tablica, rozmiar);
+}
+
+
+
 int main()
 {
     setlocale(LC_ALL, "");
@@ -235,7 +260,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_szybkie, "Sortowanie szybkie", output);
+    //eksperyment(sortowanie_szybkie, "Sortowanie szybkie", output);
+    eksperyment(sortowanie_szybkie_mod, "Sortowanie szybkie z modyfikacją", 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);