Я пытался решить несколько проблем, где я столкнулся с 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, он будет отсортирован
Сортировка и поворот: массив сортируется и вращается в течение неизвестного количества раз, можно сказатьон отсортирован и повернут.
Битонный массив: если массив состоит из возрастающей последовательности, за которой следует убывающая последовательность, это битовый массив
Итак, все эти 4 не совпадают ?? Если не одно и то же, чем они отличаются?
ps: во всех этих случаях общий вопрос заключается в поиске элемента / максимума / минимума.