⚠️ Warning: This is a draft ⚠️
This means it might contain formatting issues, incorrect code, conceptual problems, or other severe issues.
If you want to help to improve and eventually enable this page, please fork RosettaGit's repository and open a merge request on GitHub.
== Complexity claim is wrong ==
The complexity is said to be O(n log(n)) on the linked sourceforge page, which does not make sense. Each call to the
CircleSort is O(n log(n)), but one call does not sort the array. It seems the sort routine needs to be called O(log(n)) times on average for a large random array. Maybe the number of swaps drops with each successive call due to the array becoming more ordered, but the number of comparisons is still the same, so the overall complexity is more like O(n log(n) log(n)). The runtime difference between this sorting method and quicksort becomes more significant as the array size increases. --[[User:Ledrug|Ledrug]] ([[User talk:Ledrug|talk]]) 11:28, 7 January 2015 (UTC)
=== Isn't this a "Sorting Algorithm"? ===
Should this task not be called "Sorting Algorithms/Circle Sort" - even as a draft task? --[[User:Tim-brown|Tim-brown]] ([[User talk:Tim-brown|talk]]) 10:01, 14 January 2015 (UTC)
The category should be "Sorting_algorithms" (with lowercase "a").