2604N/A * or visit www.oracle.com if you need additional information or have any
2604N/A#include "precompiled.hpp"
2908N/A#include "utilities/quickSort.hpp"
2604N/Abool QuickSort::sort_and_compare(int* arrayToSort, int* expectedResult, int length, C comparator, bool idempotent) {
2604N/A assert(sort_and_compare(test_array, expected_array, 0, test_comparator), "Empty array not handled");
2604N/A assert(sort_and_compare(test_array, expected_array, 1, test_comparator), "Single value array not handled");
2604N/A assert(sort_and_compare(test_array, expected_array, 2, test_comparator), "Array with 2 values not correctly sorted");
2604N/A assert(sort_and_compare(test_array, expected_array, 3, test_comparator), "Array with 3 values not correctly sorted");
2604N/A assert(sort_and_compare(test_array, expected_array, 4, test_comparator), "Array with 4 values not correctly sorted");
2604N/A assert(sort_and_compare(test_array, expected_array, 10, test_comparator), "Array with 10 values not correctly sorted");
2604N/A assert(sort_and_compare(test_array, expected_array, 4, test_comparator), "3 duplicates not sorted correctly");
2604N/A assert(sort_and_compare(test_array, expected_array, 10, test_comparator), "Already sorted array not correctly sorted");
2604N/A int test_array[] = {76,46,81,8,64,56,75,11,51,55,11,71,59,27,9,64,69,75,21,25,39,40,44,32,7,8,40,41,24,78,24,74,9,65,28,6,40,31,22,13,27,82};
2604N/A int expected_array[] = {6,7,8,8,9,9,11,11,13,21,22,24,24,25,27,27,28,31,32,39,40,40,40,41,44,46,51,55,56,59,64,64,65,69,71,74,75,75,76,78,81,82};
2604N/A assert(sort_and_compare(test_array, expected_array, 42, test_comparator), "Not correctly sorted");
2604N/A assert(sort_and_compare(test_array, expected_array, 4, test_even_odd_comparator), "Even/odd not sorted correctly");
2604N/A assert(sort_and_compare(test_array, expected_array, 3, test_even_odd_comparator, true), "Even/odd not idempotent");
2604N/A assert(sort_and_compare(test_array, expected_array, 6, test_even_odd_comparator, true), "Even/odd not idempotent");
2604N/A assert(sort_and_compare(test_array, expected_array, 6, test_even_odd_comparator, true), "Even/odd not idempotent");
2604N/A assert(sort_and_compare(test_array, expected_array, 6, test_even_odd_comparator, true), "Even/odd not idempotent");
2604N/A assert(sort_and_compare(test_array, expected_array, 6, test_even_odd_comparator, true), "Even/odd not idempotent");
2604N/A assert(sort_and_compare(test_array, expected_array, 6, test_even_odd_comparator, true), "Even/odd not idempotent");
2604N/A assert(sort_and_compare(test_array, expected_array, 6, test_even_odd_comparator, true), "Even/odd not idempotent");
2604N/A assert(sort_and_compare(test_array, expected_array, length, test_comparator), "Random array not correctly sorted");
2604N/A assert(compare_arrays(test_array, expected_array, length), "Sorting identical arrays rendered different results");
2604N/A assert(compare_arrays(test_array, expected_array, length), "Sorting already sorted array changed order of elements - not idempotent");
2604N/A delete[] test_array;
2604N/A delete[] expected_array;