From b17ba6134886d25127dde6208aaa29e4642fa471 Mon Sep 17 00:00:00 2001 From: Oleksii Trekhleb Date: Sat, 14 Apr 2018 10:33:03 +0300 Subject: [PATCH] Add heap sort. --- src/algorithms/sorting/heap-sort/__test__/HeapSort.test.js | 2 ++ 1 file changed, 2 insertions(+) diff --git a/src/algorithms/sorting/heap-sort/__test__/HeapSort.test.js b/src/algorithms/sorting/heap-sort/__test__/HeapSort.test.js index bc5a364e..1b877aee 100644 --- a/src/algorithms/sorting/heap-sort/__test__/HeapSort.test.js +++ b/src/algorithms/sorting/heap-sort/__test__/HeapSort.test.js @@ -8,6 +8,8 @@ import { } from '../../SortTester'; // Complexity constants. +// These numbers don't take into account up/dow heapifying of the heap. +// Thus these numbers are higher in reality. const SORTED_ARRAY_VISITING_COUNT = 40; const NOT_SORTED_ARRAY_VISITING_COUNT = 40; const REVERSE_SORTED_ARRAY_VISITING_COUNT = 40;