सी # का उपयोग कर रिकर्सन द्वारा क्रमबद्ध सरणी में कितनी बार सरणी घुमाई जाती है?

मध्य तत्व का सूचकांक खोजें (न्यूनतम तत्व) निम्न स्थितियों के आधार पर उपसरणी पर बाइनरी खोज लागू करें -

• यदि संख्या प्रारंभ तत्व और तत्व के मध्य 1 स्थिति में है।

• फिर द्विआधारी खोज का उपयोग करके सरणी प्रारंभ से मध्य-1 तक संख्या ज्ञात करें

• अन्यथा यदि संख्या मध्य और अंतिम तत्व के बीच है, तो बाइनरी खोज का उपयोग करके मध्य से अंतिम तत्व में संख्या ज्ञात करें।

उदाहरण

using System;
using System.Collections.Generic;
using System.Text;
using System.Linq;
namespace ConsoleApplication{
   public class Arrays{
      public int FindNumberRotated(int[] array, int start, int end, int value){
         if (start > end){
            return -1;
         }
         int mid = (start + end) / 2;
         if (array[mid] == value){
            return mid;
         }
         if (array[start] <= array[mid]){
            if (value >= array[start] && value <= array[mid]){
               return FindNumberRotated(array, start, mid - 1, value);
            }
            return FindNumberRotated(array, mid + 1, end, value);
         }
         if (value >= array[mid] && value <= array[end]){
            return FindNumberRotated(array, mid + 1, end, value);
         }
         return FindNumberRotated(array, start, mid - 1, value);
      }
   }
   class Program{
      static void Main(string[] args){
         Arrays a = new Arrays();
         int[] arr = { 3, 4, 5, 6, 7, 8, 9, 10, 1, 2 };
         int res = a.FindNumberRotated(arr, 0, arr.Length - 1, 1);
         Console.WriteLine(res);
      }
   }
}

आउटपुट

8