Search
 
SCRIPT & CODE EXAMPLE
 

JAVA

ternary search in java

// Java program to illustrate
// the iterative approach to ternary search
  
class GFG {
  
    // Function to perform Ternary Search
    static int ternarySearch(int l, int r, int key, int ar[])
  
    {
        while (r >= l) {
  
            // Find the mid1  mid2
            int mid1 = l + (r - l) / 3;
            int mid2 = r - (r - l) / 3;
  
            // Check if key is present at any mid
            if (ar[mid1] == key) {
                return mid1;
            }
            if (ar[mid2] == key) {
                return mid2;
            }
  
            // Since key is not present at mid,
            // check in which region it is present
            // then repeat the Search operation
            // in that region
  
            if (key < ar[mid1]) {
  
                // The key lies in between l and mid1
                r = mid1 - 1;
            }
            else if (key > ar[mid2]) {
  
                // The key lies in between mid2 and r
                l = mid2 + 1;
            }
            else {
  
                // The key lies in between mid1 and mid2
                l = mid1 + 1;
                r = mid2 - 1;
            }
        }
  
        // Key not found
        return -1;
    }
  
    // Driver code
    public static void main(String args[])
    {
        int l, r, p, key;
  
        // Get the array
        // Sort the array if not sorted
        int ar[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
  
        // Starting index
        l = 0;
  
        // length of array
        r = 9;
  
        // Checking for 5
  
        // Key to be searched in the array
        key = 5;
  
        // Search the key using ternarySearch
        p = ternarySearch(l, r, key, ar);
  
        // Print the result
        System.out.println("Index of " + key + " is " + p);
  
        // Checking for 50
  
        // Key to be searched in the array
        key = 50;
  
        // Search the key using ternarySearch
        p = ternarySearch(l, r, key, ar);
  
        // Print the result
        System.out.println("Index of " + key + " is " + p);
    }
}
Comment

ternary search in java

// Java program to illustrate
// the iterative approach to ternary search
  
class GFG {
  
    // Function to perform Ternary Search
    static int ternarySearch(int l, int r, int key, int ar[])
  
    {
        while (r >= l) {
  
            // Find the mid1  mid2
            int mid1 = l + (r - l) / 3;
            int mid2 = r - (r - l) / 3;
  
            // Check if key is present at any mid
            if (ar[mid1] == key) {
                return mid1;
            }
            if (ar[mid2] == key) {
                return mid2;
            }
  
            // Since key is not present at mid,
            // check in which region it is present
            // then repeat the Search operation
            // in that region
  
            if (key < ar[mid1]) {
  
                // The key lies in between l and mid1
                r = mid1 - 1;
            }
            else if (key > ar[mid2]) {
  
                // The key lies in between mid2 and r
                l = mid2 + 1;
            }
            else {
  
                // The key lies in between mid1 and mid2
                l = mid1 + 1;
                r = mid2 - 1;
            }
        }
  
        // Key not found
        return -1;
    }
  
    // Driver code
    public static void main(String args[])
    {
        int l, r, p, key;
  
        // Get the array
        // Sort the array if not sorted
        int ar[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
  
        // Starting index
        l = 0;
  
        // length of array
        r = 9;
  
        // Checking for 5
  
        // Key to be searched in the array
        key = 5;
  
        // Search the key using ternarySearch
        p = ternarySearch(l, r, key, ar);
  
        // Print the result
        System.out.println("Index of " + key + " is " + p);
  
        // Checking for 50
  
        // Key to be searched in the array
        key = 50;
  
        // Search the key using ternarySearch
        p = ternarySearch(l, r, key, ar);
  
        // Print the result
        System.out.println("Index of " + key + " is " + p);
    }
}
Comment

PREVIOUS NEXT
Code Example
Java :: programically set data source properties in spring 
Java :: how to open a desktop application using java 
Java :: jsonpath xpath java 
Java :: I/System.out: ep: android.os.NetworkOnMainThreadException 
Java :: Obtaining all data in a table with Hibernate 
Java :: java Generate parentheses all combinations 
Java :: okhttpconfig 
Java :: check if object is a string java 
Java :: java declared fields vs fields 
Java :: what does % do in java 
Java :: java Tiempo transcurrido entre fechas y horas 
Java :: tests offline cypress 
Java :: how to sort a interable in java 
Java :: ban vs sri 
Java :: find namestart with name using strim in java 
Java :: vibration android studio 
Java :: java operater == char 
Java :: How can i stub Instant object using powermock 
Java :: java page setup 
Java :: The larger and the smaller of the character “E” and the integer 71 java 
Java :: jaggies 
Java :: Determining what type of data the ArrayList will contain in java. 
Java :: python to java code conversion 
Java :: test date in java 
Java :: define 2d array in java 
Java :: install java 11 
Java :: generic array creation java 
Java :: how to check if array is full java 
Java :: java remove double spaces 
Java :: how to find a int 
ADD CONTENT
Topic
Content
Source link
Name
9+6 =