Dodano implementację sortowania bąbelkowego

2023-03-01 14:17:21 +01:00
parent 19eeaf670e
commit 8dee83e3c7
1 changed files with 8 additions and 1 deletions
--- a/1/main.cpp
+++ b/1/main.cpp
@@ -126,7 +126,14 @@ void eksperyment(void(*funkcja_sortujaca)(int*, int), const std::string& nazwa,

 void sortowanie_babelkowe(int* tablica, int rozmiar)
 {
-    //TODO: zaimplementowac
+    for(int i = 0; i < rozmiar; i++)
+    {
+      for (int ii = 1; ii < rozmiar; ii++) {
+        if (tablica[ii-1] > tablica[ii]) {
+            swap(tablica[ii-1], tablica[ii]);
+        }
+      }
+    }
 }