Poprawa Ulepszonego Bubblesorta

2023-03-15 14:36:28 +01:00
parent 8df795bc2b
commit 57144c1a01
1 changed files with 3 additions and 2 deletions
--- a/1/main.cpp
+++ b/1/main.cpp
@@ -170,13 +170,14 @@ void sortowanie_babelkowe(int* tablica, int rozmiar)

 void ulepszone_sortowanie_babelkowe(int* tablica, int rozmiar)
 {
-    bool wejscie_do_ifa=false;
    for(int i = 0; i < rozmiar; i++)
    {
+
+        bool wejscie_do_ifa=false;
            for (int ii = 1; ii < rozmiar-i; ii++) {
                if (tablica[ii-1] > tablica[ii]) {
-                    wejscie_do_ifa = true;
                    swap(tablica[ii-1], tablica[ii]);
+                    wejscie_do_ifa = true;
                }
            }