什么是循环排序数组？

Question

我见过它在互联网上提到。什么是'循环排序数组'？

Answer 1

通常它指的是一个数组，其中元素排序但可以旋转。例如：

4 5 6 7 1 2 3 

这里的元件，（1 2 3 4 5 6 7），是“为了”，但他们被旋转到由三个左边。