CPKit
v1.6.1

Sorting Benchmark Tool

BenchmarkingMedium

Compare time execution, comparison scans, swaps, and memory across multiple sorting algorithms.

Alt+Shift+B

Configuration Panel

Performance Benchmark Report Table

Algorithm NameExecution TimeComparisonsSwaps/MovesMemory Limit
Click 'Execute Benchmark' to generate report.

Time Complexity

Varies (O(N^2) to O(N log N))

Space Complexity

O(N) for merge arrays storage
Conceptual Overview

The Sorting Benchmark Tool evaluates and compares the efficiency (run time, comparison scans, swaps, and memory overheads) of various sorting algorithms on random arrays of custom sizes.

Algorithm Idea

Generate a randomized array, copy it, and execute different sort algorithms on the copies. Log the number of comparisons and swaps, and record performance execution intervals.

Stable Sorting

N/A

In-place Memory

N/A

Source: CP-Algorithms search & sorting reference