Implementacja Shellsortu

2023-03-15 15:01:21 +01:00
parent 893611d9ef
commit 310baf0dc3
1 changed files with 3 additions and 3 deletions
--- a/1/main.cpp
+++ b/1/main.cpp
@@ -188,15 +188,15 @@ void ulepszone_sortowanie_babelkowe(int* tablica, int rozmiar)

 void sortowanie_shella(int* tablica, int rozmiar)
 {
-    int h = 0;
+    int h = 1;
    while(h<rozmiar/9){
        h=3*h+1;
    }
    while(h>0){
-        for (int i=h+1; i<rozmiar; i++){
+        for (int i=h; i<rozmiar; i++){
            int x = tablica[i];
            int j = i;
-            while ( (j >= h+1) && (x< tablica[j-h])){
+            while ( (j >= h) && ( x< tablica[j-h])){
                tablica[j]=tablica[j-h];
                j=j-h;
            }