From 0b0e9f70803d563a1ee23c9268587c4a7b20dae0 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?Fredrik=20Jons=C3=A9n?= Date: Wed, 28 Oct 2015 12:48:06 +0100 Subject: [PATCH] Fixed bug --- lab3/MinPQ.h | 6 ++++-- 1 file changed, 4 insertions(+), 2 deletions(-) diff --git a/lab3/MinPQ.h b/lab3/MinPQ.h index 52a1dd8..942aa85 100644 --- 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; }