Fixed bug

frjonsen · Oct 28, 2015 · 0b0e9f7 · 0b0e9f7
1 parent f48ae54
commit 0b0e9f7
Showing 1 changed file with 4 additions and 2 deletions.
diff --git a/lab3/MinPQ.h b/lab3/MinPQ.h
@@ -71,8 +71,10 @@ class MinPQ
 
     // Percolate up
     int hole = ++currentSize;
-    for( ; hole > 1 && x < array[hole / 2]; hole /= 2)
-      array[hole] = array[hole / 2];
+    if (orderOK) {
+      for( ; hole > 1 && x < array[hole / 2]; hole /= 2)
+        array[hole] = array[hole / 2];
+    }
     array[hole] = x;
   }