• Hay un array de enteros llamado nums ordenado en orden ascendente (con valores distintos). Antes de ser pasado a tu función, nums posiblemente ha sido rotado en un índice pivote desconocido k (1 <= k < nums.length), de tal manera que el array resultante es [nums[k], nums[k+1], …, nums[n-1], nums[0], nums[1], …, nums[k-1]] (indexado en 0). Por ejemplo, [0,1,2,4,5,6,7] podría ser rotado en el índice pivote 3 y convertirse en [4,5,6,7,0,1,2].
• Dado el arreglo nums después de una posible rotación y un entero objetivo, devuelve el índice de target si está en nums, o -1 si no está en nums. Debe escribir un algoritmo con una complejidad de tiempo de ejecución O(log n).

Dado un arreglo ordenado de enteros distintos y un valor objetivo, devuelve el índice si se encuentra el objetivo. Si no se encuentra, devuelve el índice donde se insertaría en orden.

Debes escribir un algoritmo con una complejidad de tiempo de ejecución de O(log n).

• Dado un arreglo de enteros “nums” ordenados en orden no decreciente, encuentre la posición inicial y final de un valor objetivo dado.
• Si no se encuentra el objetivo en el arreglo, devuelva [-1, -1]. Debe escribir un algoritmo con complejidad de tiempo de ejecución O(log n).

Cocktail shaker sort (también conocido como ordenamiento bidireccional de burbuja, ordenamiento de coctel, ordenamiento de agitación, ordenamiento de ondulación, ordenamiento de mezcla o ordenamiento de lanzadera) es una variación del ordenamiento de burbuja que es tanto un algoritmo de ordenamiento estable como un algoritmo de comparación. El algoritmo difiere del ordenamiento de burbuja en que ordena en ambas direcciones en cada paso a través de la lista. Este algoritmo de ordenamiento es solo marginalmente más difícil de implementar que el ordenamiento de burbuja y resuelve el problema de las tortugas en los ordenamientos de burbuja. Proporciona solo mejoras de rendimiento marginales y no mejora el rendimiento asintótico; como el ordenamiento de burbuja, no es de interés práctico, aunque encuentra algún uso en la educación.

Seleccione el literal correcto del programa en C# para encontrar la posición de fila y columna donde se encuentra un número específico (posición de fila y columna) en una matriz bidimensional dada.