标签：循环排序

2020-03-04半瓶木阅读(833)评论(0)赞(0)

循环排序是一种比较排序算法, 它强制将数组分解为循环数, 其中每个循环都可以旋转以生成排序数组。从理论上讲, 它是最佳的, 因为它减少了对原始数组的写入次数。 算法 考虑n个不同元素的数组。给定一个元素a, 可以通过计算小于a的元素数量来计...