/HeapWithTesting

An exercise in heapsort.

Primary LanguageObjective-C

#HeapWithTesting

An exercise in heapsort and Xcode's built-in testing tools (new with Xcode 6).

The solution can be found on branch solution.

Swift mirror

##Instructions

In NSMutableDictionary+HeapSort.m, implement the heapify and sortWithHeapSort methods. Feel free to add any helper methods or tests. The reference test provided compares your heap sort with Cocoa's native sort function. At the top of HeapWithTestingTests.m you'll also find a constant that specifies the length of the array generated for testing.

This exercise is inspired by Daniel and Benji of MakeSchool.

The official MakeSchool fork can be found here.