深入了解Bitonic Aray

Question

我试图解决一些问题，遇到了4种术语，我认为这4种是相同的，只是变化而已。

1. 先升后降： ex：整数数组，该数组最初是递增然后递减的

   arr [] = {8，10，20，80，100，200，400，500，3，2，1}

2. 循环排序：如果我们可以循环移动数组以使其排序。

   a = [37,47,55,63,10,20,22,23,27,36]

   如果我们循环左移4，它将被排序

3. 已排序并旋转： 数组的排序和旋转次数未知，我们可以说它是经过排序和旋转的。

4. Bitonic数组： 如果一个数组由递增序列后跟递减序列组成，则它是一个双音数组

那么，所有这四个都不相同？？ 如果不相同，它们有何不同？

p.s：在所有这些中，一个常见的问题是搜索元素/最大/最小。