ternary search in java

Nervous Narwhal answered on July 18, 2022 Popularity 3/10 Helpfulness 1/10

answer ternary search in java

related ternary search in java

ternary search in java

Comment

// 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);
    }
}

Popularity 3/10 Helpfulness 1/10 Language java

Source: www.geeksforgeeks.org

Tags: java ternary-search

Link to this answer
Share Copy Link

Contributed on Jul 18 2022

Nervous Narwhal

0 Answers Avg Quality 2/10

Closely Related Answers

ternary search in java

Comment

// 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);
    }
}

Popularity 3/10 Helpfulness 4/10 Language java

Source: www.geeksforgeeks.org

Tags: java ternary-search

Link to this answer
Share Copy Link

Contributed on Jul 18 2022

Nervous Narwhal

0 Answers Avg Quality 2/10

ternary search in java

Contents

More Related Answers

ternary search in java

Closely Related Answers

ternary search in java

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.