diff options
author | Bobby Bingham <koorogi@koorogi.info> | 2014-08-03 13:26:07 -0500 |
---|---|---|
committer | Bobby Bingham <koorogi@koorogi.info> | 2014-08-03 13:26:07 -0500 |
commit | 5dbb7ce05f0588446a0fda41e9e847d3c8172a5c (patch) | |
tree | 3114071df55eaafa28657e159e2a3dbf169d753f /rotate.c | |
parent | 7e76ff5acd182ca1a83242e094f2465d4b9a6040 (diff) |
Add quicksort-killer testcase
This doesn't generate an input sequence up-front, but rather generates it
on the fly in response to the order in which the algorithm is comparing
elements in such a way as to invoke quadratic runtime in most quicksort
implementations.
Diffstat (limited to 'rotate.c')
0 files changed, 0 insertions, 0 deletions