What is a circular sorted array?

Question

I have seen this on the Internet. What is a circular sorted array?

+6

arrays data-structures

Frederick the fool Dec 03 '10 at 7:41

source share

1 answer

James McNellis · Accepted Answer · 2010-12-03T07:45:12+0000

This usually refers to an array in which elements are sorted, but can be rotated. For example:

4 5 6 7 1 2 3

The elements here, ( 1 2 3 4 5 6 7 ), are "in order", but they rotate left by three.