nwrenger / sortbattle

A battle between sorting algorithms.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Edge case in Anton's algorithm(fixed), Reviewing Anton's Code

nwrenger opened this issue · comments

The current implementation of Anton's algorithm has an edge case: It cannot sort similar values. I don't know if it's because of a wrong implementation of mine, but I tried to fix it in this commit. The performance is still very bad with that edge case, but it doesn't infinitely loop anymore. @Redstonerayy please look at the implementation, your code, e.g…

Fixed in this commit, please review your code. Post here every questions.