我试图解决一些问题,遇到了4种术语,我认为这4种是相同的,只是变化而已。
先升后降: ex:整数数组,该数组最初是递增然后递减的
arr [] = {8,10,20,80,100,200,400,500,3,2,1}
循环排序:如果我们可以循环移动数组以使其排序。
a = [37,47,55,63,10,20,22,23,27,36]
如果我们循环左移4,它将被排序
已排序并旋转: 数组的排序和旋转次数未知,我们可以说它是经过排序和旋转的。
Bitonic数组: 如果一个数组由递增序列后跟递减序列组成,则它是一个双音数组
那么,所有这四个都不相同?? 如果不相同,它们有何不同?
p.s:在所有这些中,一个常见的问题是搜索元素/最大/最小。