ਇਹ ਟਿਊਟੋਰਿਅਲ ਬਾਈਨਰੀ ਖੋਜ ਦੀ ਵਿਆਖਿਆ ਕਰੇਗਾ & ਜਾਵਾ ਵਿੱਚ ਆਵਰਤੀ ਬਾਈਨਰੀ ਖੋਜ ਇਸਦੇ ਐਲਗੋਰਿਦਮ, ਲਾਗੂਕਰਨ, ਅਤੇ ਜਾਵਾ ਬਾਈਨਰੀ ਸੀਚ ਕੋਡ ਉਦਾਹਰਨਾਂ:
ਜਾਵਾ ਵਿੱਚ ਇੱਕ ਬਾਈਨਰੀ ਖੋਜ ਇੱਕ ਤਕਨੀਕ ਹੈ ਜੋ ਇੱਕ ਸੰਗ੍ਰਹਿ ਵਿੱਚ ਇੱਕ ਨਿਸ਼ਾਨਾ ਮੁੱਲ ਜਾਂ ਕੁੰਜੀ ਦੀ ਖੋਜ ਕਰਨ ਲਈ ਵਰਤੀ ਜਾਂਦੀ ਹੈ। ਇਹ ਇੱਕ ਤਕਨੀਕ ਹੈ ਜੋ ਇੱਕ ਕੁੰਜੀ ਦੀ ਖੋਜ ਕਰਨ ਲਈ "ਵੰਡੋ ਅਤੇ ਜਿੱਤੋ" ਤਕਨੀਕ ਦੀ ਵਰਤੋਂ ਕਰਦੀ ਹੈ।
ਕੁੰਜੀ ਦੀ ਖੋਜ ਕਰਨ ਲਈ ਜਿਸ ਸੰਗ੍ਰਹਿ 'ਤੇ ਬਾਈਨਰੀ ਖੋਜ ਲਾਗੂ ਕੀਤੀ ਜਾਣੀ ਹੈ, ਨੂੰ ਵੱਧਦੇ ਕ੍ਰਮ ਵਿੱਚ ਛਾਂਟਣ ਦੀ ਲੋੜ ਹੈ।
ਆਮ ਤੌਰ 'ਤੇ, ਜ਼ਿਆਦਾਤਰ ਪ੍ਰੋਗਰਾਮਿੰਗ ਭਾਸ਼ਾਵਾਂ ਲੀਨੀਅਰ ਖੋਜ, ਬਾਈਨਰੀ ਖੋਜ, ਅਤੇ ਹੈਸ਼ਿੰਗ ਤਕਨੀਕਾਂ ਦਾ ਸਮਰਥਨ ਕਰਦੀਆਂ ਹਨ ਜੋ ਕਿ ਸੰਗ੍ਰਹਿ ਵਿੱਚ ਡੇਟਾ ਦੀ ਖੋਜ ਕਰਨ ਲਈ ਵਰਤੀਆਂ ਜਾਂਦੀਆਂ ਹਨ। ਅਸੀਂ ਆਪਣੇ ਅਗਲੇ ਟਿਊਟੋਰਿਅਲਸ ਵਿੱਚ ਹੈਸ਼ਿੰਗ ਸਿੱਖਾਂਗੇ।
ਜਾਵਾ ਵਿੱਚ ਬਾਈਨਰੀ ਖੋਜ
ਲੀਨੀਅਰ ਖੋਜ ਇੱਕ ਬੁਨਿਆਦੀ ਤਕਨੀਕ ਹੈ। ਇਸ ਤਕਨੀਕ ਵਿੱਚ, ਐਰੇ ਨੂੰ ਕ੍ਰਮਵਾਰ ਟਰੈਵਰ ਕੀਤਾ ਜਾਂਦਾ ਹੈ ਅਤੇ ਹਰੇਕ ਤੱਤ ਦੀ ਕੁੰਜੀ ਨਾਲ ਤੁਲਨਾ ਕੀਤੀ ਜਾਂਦੀ ਹੈ ਜਦੋਂ ਤੱਕ ਕੁੰਜੀ ਨਹੀਂ ਮਿਲਦੀ ਜਾਂ ਐਰੇ ਦੇ ਅੰਤ ਤੱਕ ਨਹੀਂ ਪਹੁੰਚ ਜਾਂਦੀ।
ਲੀਨੀਅਰ ਖੋਜ ਦੀ ਵਰਤੋਂ ਵਿਹਾਰਕ ਐਪਲੀਕੇਸ਼ਨਾਂ ਵਿੱਚ ਘੱਟ ਹੀ ਕੀਤੀ ਜਾਂਦੀ ਹੈ। ਬਾਈਨਰੀ ਖੋਜ ਸਭ ਤੋਂ ਵੱਧ ਵਰਤੀ ਜਾਣ ਵਾਲੀ ਤਕਨੀਕ ਹੈ ਕਿਉਂਕਿ ਇਹ ਇੱਕ ਰੇਖਿਕ ਖੋਜ ਨਾਲੋਂ ਬਹੁਤ ਤੇਜ਼ ਹੈ।
ਜਾਵਾ ਇੱਕ ਬਾਈਨਰੀ ਖੋਜ ਕਰਨ ਦੇ ਤਿੰਨ ਤਰੀਕੇ ਪ੍ਰਦਾਨ ਕਰਦਾ ਹੈ:
- ਵਰਤਣਾ ਦੁਹਰਾਓ ਪਹੁੰਚ
- ਆਵਰਤੀ ਪਹੁੰਚ ਦੀ ਵਰਤੋਂ ਕਰਨਾ
- Arays.binarySearch () ਵਿਧੀ ਦੀ ਵਰਤੋਂ ਕਰਨਾ।
ਇਸ ਟਿਊਟੋਰਿਅਲ ਵਿੱਚ, ਅਸੀਂ ਇਹਨਾਂ ਸਭ ਨੂੰ ਲਾਗੂ ਕਰਾਂਗੇ ਅਤੇ ਚਰਚਾ ਕਰਾਂਗੇ 3 ਢੰਗ।
ਜਾਵਾ ਵਿੱਚ ਬਾਈਨਰੀ ਖੋਜ ਲਈ ਐਲਗੋਰਿਦਮ
ਬਾਇਨਰੀ ਵਿੱਚਖੋਜ ਵਿਧੀ, ਸੰਗ੍ਰਹਿ ਨੂੰ ਵਾਰ-ਵਾਰ ਅੱਧੇ ਵਿੱਚ ਵੰਡਿਆ ਜਾਂਦਾ ਹੈ ਅਤੇ ਮੁੱਖ ਤੱਤ ਨੂੰ ਸੰਗ੍ਰਹਿ ਦੇ ਖੱਬੇ ਜਾਂ ਸੱਜੇ ਅੱਧ ਵਿੱਚ ਖੋਜਿਆ ਜਾਂਦਾ ਹੈ ਇਸ ਗੱਲ 'ਤੇ ਨਿਰਭਰ ਕਰਦਾ ਹੈ ਕਿ ਕੀ ਕੁੰਜੀ ਸੰਗ੍ਰਹਿ ਦੇ ਮੱਧ ਤੱਤ ਤੋਂ ਘੱਟ ਹੈ ਜਾਂ ਵੱਧ।
ਇੱਕ ਸਧਾਰਨ ਬਾਈਨਰੀ ਖੋਜ ਐਲਗੋਰਿਦਮ ਇਸ ਤਰ੍ਹਾਂ ਹੈ:
- ਸੰਗ੍ਰਹਿ ਦੇ ਮੱਧ ਤੱਤ ਦੀ ਗਣਨਾ ਕਰੋ।
- ਮੁੱਖ ਆਈਟਮਾਂ ਦੀ ਮੱਧ ਤੱਤ ਨਾਲ ਤੁਲਨਾ ਕਰੋ।
- ਜੇਕਰ ਕੁੰਜੀ = ਮੱਧ ਤੱਤ, ਤਾਂ ਅਸੀਂ ਲੱਭੀ ਕੁੰਜੀ ਲਈ ਮੱਧ ਸੂਚਕਾਂਕ ਸਥਿਤੀ ਵਾਪਸ ਕਰਦੇ ਹਾਂ।
- ਹੋਰ ਜੇ ਕੁੰਜੀ > ਮੱਧ ਤੱਤ, ਫਿਰ ਕੁੰਜੀ ਸੰਗ੍ਰਹਿ ਦੇ ਸੱਜੇ ਅੱਧ ਵਿੱਚ ਹੈ। ਇਸ ਤਰ੍ਹਾਂ ਸੰਗ੍ਰਹਿ ਦੇ ਹੇਠਲੇ (ਸੱਜੇ) ਅੱਧ 'ਤੇ ਕਦਮ 1 ਤੋਂ 3 ਨੂੰ ਦੁਹਰਾਓ।
- ਹੋਰ ਕੁੰਜੀ ਮੱਧ ਤੱਤ, ਫਿਰ ਕੁੰਜੀ ਸੰਗ੍ਰਹਿ ਦੇ ਉੱਪਰਲੇ ਅੱਧ ਵਿੱਚ ਹੈ। ਇਸ ਲਈ ਤੁਹਾਨੂੰ ਉੱਪਰਲੇ ਅੱਧ ਵਿੱਚ ਬਾਈਨਰੀ ਖੋਜ ਨੂੰ ਦੁਹਰਾਉਣ ਦੀ ਲੋੜ ਹੈ।
ਜਿਵੇਂ ਕਿ ਤੁਸੀਂ ਉਪਰੋਕਤ ਪੜਾਵਾਂ ਤੋਂ ਦੇਖ ਸਕਦੇ ਹੋ, ਬਾਈਨਰੀ ਖੋਜ ਵਿੱਚ, ਸੰਗ੍ਰਹਿ ਵਿੱਚ ਅੱਧੇ ਤੱਤਾਂ ਨੂੰ ਪਹਿਲੀ ਤੁਲਨਾ ਤੋਂ ਬਾਅਦ ਹੀ ਅਣਡਿੱਠ ਕਰ ਦਿੱਤਾ ਜਾਂਦਾ ਹੈ।
ਨੋਟ ਕਰੋ ਕਿ ਕਦਮਾਂ ਦਾ ਉਹੀ ਕ੍ਰਮ ਦੁਹਰਾਉਣ ਵਾਲੇ ਅਤੇ ਦੁਹਰਾਉਣ ਵਾਲੀ ਬਾਈਨਰੀ ਖੋਜ ਲਈ ਹੈ।
ਆਉ ਇੱਕ ਉਦਾਹਰਣ ਦੀ ਵਰਤੋਂ ਕਰਕੇ ਬਾਈਨਰੀ ਖੋਜ ਐਲਗੋਰਿਦਮ ਨੂੰ ਦਰਸਾਏ।
ਉਦਾਹਰਨ ਲਈ, ਹੇਠਾਂ ਦਿੱਤੇ 10 ਤੱਤਾਂ ਦੀ ਲੜੀਬੱਧ ਐਰੇ ਲਵੋ।
ਆਓ ਐਰੇ ਦੇ ਮੱਧ ਸਥਾਨ ਦੀ ਗਣਨਾ ਕਰੀਏ।
ਮੱਧ = 0+9/2 = 4
#1) ਕੁੰਜੀ = 21
ਪਹਿਲਾਂ, ਅਸੀਂ ਕੁੰਜੀ ਮੁੱਲ ਦੀ ਤੁਲਨਾ ਇਸ ਨਾਲ ਕਰਾਂਗੇ [mid] ਐਲੀਮੈਂਟ ਅਤੇ ਅਸੀਂ ਲੱਭਦੇ ਹਾਂ ਕਿ ਐਲੀਮੈਂਟ ਦਾ ਮੁੱਲ atmid = 21.
ਇਸ ਤਰ੍ਹਾਂ ਅਸੀਂ ਉਹ ਕੁੰਜੀ = [mid] ਲੱਭਦੇ ਹਾਂ। ਇਸਲਈ ਕੁੰਜੀ ਐਰੇ ਵਿੱਚ ਸਥਿਤੀ 4 'ਤੇ ਪਾਈ ਜਾਂਦੀ ਹੈ।
#2) ਕੁੰਜੀ = 25
ਅਸੀਂ ਪਹਿਲਾਂ ਕੁੰਜੀ ਦੀ ਤੁਲਨਾ ਕਰਦੇ ਹਾਂ ਮੱਧ ਤੱਕ ਮੁੱਲ. ਜਿਵੇਂ ਕਿ (21 25), ਅਸੀਂ ਐਰੇ ਦੇ ਉੱਪਰਲੇ ਅੱਧ ਵਿੱਚ ਸਿੱਧੇ ਤੌਰ 'ਤੇ ਕੁੰਜੀ ਦੀ ਖੋਜ ਕਰਾਂਗੇ।
ਹੁਣ ਦੁਬਾਰਾ ਅਸੀਂ ਇਸ ਦੇ ਉੱਪਰਲੇ ਅੱਧ ਲਈ ਮੱਧ ਲੱਭਾਂਗੇ ਐਰੇ।
ਮੱਧ = 4+9/2 = 6
ਟਿਕਾਣੇ 'ਤੇ ਮੁੱਲ [ਮੱਧ] = 25
ਹੁਣ ਅਸੀਂ ਮੁੱਖ ਤੱਤ ਦੀ ਮੱਧ ਤੱਤ ਨਾਲ ਤੁਲਨਾ ਕਰੋ। ਇਸ ਲਈ (25 == 25), ਇਸਲਈ ਸਾਨੂੰ ਸਥਾਨ [ਮੱਧ] = 6 'ਤੇ ਕੁੰਜੀ ਮਿਲੀ ਹੈ।
ਇਸ ਤਰ੍ਹਾਂ ਅਸੀਂ ਐਰੇ ਨੂੰ ਵਾਰ-ਵਾਰ ਵੰਡਦੇ ਹਾਂ ਅਤੇ ਕੁੰਜੀ ਤੱਤ ਦੀ ਮਿਡ ਨਾਲ ਤੁਲਨਾ ਕਰਕੇ, ਅਸੀਂ ਫੈਸਲਾ ਕਰਦੇ ਹਾਂ ਕਿ ਕਿਸ ਅੱਧੇ ਵਿੱਚ ਕਰਨਾ ਹੈ ਕੁੰਜੀ ਲਈ ਖੋਜ. ਬਾਈਨਰੀ ਖੋਜ ਸਮੇਂ ਅਤੇ ਸ਼ੁੱਧਤਾ ਦੇ ਰੂਪ ਵਿੱਚ ਵਧੇਰੇ ਕੁਸ਼ਲ ਹੈ ਅਤੇ ਬਹੁਤ ਤੇਜ਼ ਵੀ ਹੈ।
ਬਾਈਨਰੀ ਖੋਜ ਲਾਗੂਕਰਨ Java
ਉਪਰੋਕਤ ਐਲਗੋਰਿਦਮ ਦੀ ਵਰਤੋਂ ਕਰਦੇ ਹੋਏ, ਆਓ ਜਾਵਾ ਵਿੱਚ ਇੱਕ ਬਾਈਨਰੀ ਖੋਜ ਪ੍ਰੋਗਰਾਮ ਨੂੰ ਲਾਗੂ ਕਰੀਏ। ਦੁਹਰਾਓ ਪਹੁੰਚ. ਇਸ ਪ੍ਰੋਗਰਾਮ ਵਿੱਚ, ਅਸੀਂ ਇੱਕ ਉਦਾਹਰਨ ਐਰੇ ਲੈਂਦੇ ਹਾਂ ਅਤੇ ਇਸ ਐਰੇ ਉੱਤੇ ਬਾਈਨਰੀ ਖੋਜ ਕਰਦੇ ਹਾਂ।
import java.util.*; class Main{ public static void main(String args[]){ int numArray[] = {5,10,15,20,25,30,35}; System.out.println("The input array: " + Arrays.toString(numArray)); //key to be searched int key = 20; System.out.println("\nKey to be searched=" + key); //set first to first index int first = 0; //set last to last elements in array int last=numArray.length-1; //calculate mid of the array int mid = (first + last)/2; //while first and last do not overlap while( first = last ){ //if the mid key, then key to be searched is in the first half of array if ( numArray[mid] last ){ System.out.println("Element is not found!"); } } }
ਆਉਟਪੁੱਟ:
ਇਨਪੁਟ ਐਰੇ: [5, 10, 15, 20 , 25, 30, 35]
ਖੋਜਣ ਲਈ ਕੁੰਜੀ=20
ਤੱਤ ਸੂਚਕਾਂਕ 'ਤੇ ਪਾਇਆ ਜਾਂਦਾ ਹੈ: 3
ਉਪਰੋਕਤ ਪ੍ਰੋਗਰਾਮ ਬਾਈਨਰੀ ਖੋਜ ਦੀ ਇੱਕ ਦੁਹਰਾਓ ਪਹੁੰਚ ਦਿਖਾਉਂਦਾ ਹੈ। ਸ਼ੁਰੂ ਵਿੱਚ, ਇੱਕ ਐਰੇ ਘੋਸ਼ਿਤ ਕੀਤਾ ਜਾਂਦਾ ਹੈ, ਫਿਰ ਖੋਜਣ ਲਈ ਇੱਕ ਕੁੰਜੀ ਨੂੰ ਪਰਿਭਾਸ਼ਿਤ ਕੀਤਾ ਜਾਂਦਾ ਹੈ।
ਐਰੇ ਦੇ ਮੱਧ ਦੀ ਗਣਨਾ ਕਰਨ ਤੋਂ ਬਾਅਦ, ਕੁੰਜੀ ਦੀ ਤੁਲਨਾ ਮੱਧ ਤੱਤ ਨਾਲ ਕੀਤੀ ਜਾਂਦੀ ਹੈ। ਫਿਰ ਇਸ 'ਤੇ ਨਿਰਭਰ ਕਰਦਾ ਹੈ ਕਿ ਕੀਕੁੰਜੀ ਕੁੰਜੀ ਤੋਂ ਘੱਟ ਜਾਂ ਵੱਧ ਹੁੰਦੀ ਹੈ, ਕੁੰਜੀ ਨੂੰ ਕ੍ਰਮਵਾਰ ਐਰੇ ਦੇ ਹੇਠਲੇ ਜਾਂ ਉੱਪਰਲੇ ਅੱਧ ਵਿੱਚ ਖੋਜਿਆ ਜਾਂਦਾ ਹੈ।
ਜਾਵਾ ਵਿੱਚ ਆਵਰਤੀ ਬਾਈਨਰੀ ਖੋਜ
ਤੁਸੀਂ ਇੱਕ ਬਾਈਨਰੀ ਖੋਜ ਵੀ ਕਰ ਸਕਦੇ ਹੋ ਆਵਰਤੀ ਤਕਨੀਕ ਦੀ ਵਰਤੋਂ ਕਰਦੇ ਹੋਏ. ਇੱਥੇ, ਬਾਈਨਰੀ ਖੋਜ ਵਿਧੀ ਨੂੰ ਮੁੜ-ਵਰਤੀ ਕਿਹਾ ਜਾਂਦਾ ਹੈ ਜਦੋਂ ਤੱਕ ਕੁੰਜੀ ਨਹੀਂ ਮਿਲਦੀ ਜਾਂ ਪੂਰੀ ਸੂਚੀ ਖਤਮ ਨਹੀਂ ਹੋ ਜਾਂਦੀ।
ਪ੍ਰੋਗਰਾਮ ਜੋ ਇੱਕ ਆਵਰਤੀ ਬਾਈਨਰੀ ਖੋਜ ਨੂੰ ਲਾਗੂ ਕਰਦਾ ਹੈ ਹੇਠਾਂ ਦਿੱਤਾ ਗਿਆ ਹੈ:
import java.util.*; class Main{ //recursive method for binary search public static int binary_Search(int intArray[], int low, int high, int key){ //if array is in order then perform binary search on the array if (high>=low){ //calculate mid int mid = low + (high - low)/2; //if key =intArray[mid] return mid if (intArray[mid] == key){ return mid; } //if intArray[mid] > key then key is in left half of array if (intArray[mid] > key){ return binary_Search(intArray, low, mid-1, key);//recursively search for key }else //key is in right half of the array { return binary_Search(intArray, mid+1, high, key);//recursively search for key } } return -1; } public static void main(String args[]){ //define array and key int intArray[] = {1,11,21,31,41,51,61,71,81,91}; System.out.println("Input List: " + Arrays.toString(intArray)); int key = 31; System.out.println("\nThe key to be searched:" + key); int high=intArray.length-1; //call binary search method int result = binary_Search(intArray,0,high,key); //print the result if (result == -1) System.out.println("\nKey not found in given list!"); else System.out.println("\nKey is found at location: "+result + " in the list"); } }
ਆਉਟਪੁੱਟ:
ਇਨਪੁਟ ਸੂਚੀ: [1, 11, 21, 31, 41, 51, 61, 71, 81, 91
ਖੋਜ ਕੀਤੀ ਜਾਣ ਵਾਲੀ ਕੁੰਜੀ :
ਕੁੰਜੀ ਸਥਾਨ 'ਤੇ ਮਿਲਦੀ ਹੈ: ਸੂਚੀ ਵਿੱਚ 3
Arrays.binarySearch () ਵਿਧੀ ਦੀ ਵਰਤੋਂ ਕਰਦੇ ਹੋਏ।
ਜਾਵਾ ਵਿੱਚ ਐਰੇ ਕਲਾਸ ਇੱਕ 'ਬਾਈਨਰੀ ਖੋਜ ()' ਵਿਧੀ ਪ੍ਰਦਾਨ ਕਰਦੀ ਹੈ ਜੋ ਦਿੱਤੇ ਗਏ ਐਰੇ 'ਤੇ ਬਾਈਨਰੀ ਖੋਜ ਕਰਦੀ ਹੈ। ਇਹ ਵਿਧੀ ਆਰਗੂਮੈਂਟ ਵਜੋਂ ਖੋਜੀ ਜਾਣ ਵਾਲੀ ਐਰੇ ਅਤੇ ਕੁੰਜੀ ਨੂੰ ਲੈਂਦੀ ਹੈ ਅਤੇ ਐਰੇ ਵਿੱਚ ਕੁੰਜੀ ਦੀ ਸਥਿਤੀ ਵਾਪਸ ਕਰਦੀ ਹੈ। ਜੇਕਰ ਕੁੰਜੀ ਨਹੀਂ ਮਿਲਦੀ ਹੈ, ਤਾਂ ਵਿਧੀ -1 ਵਾਪਸ ਆਉਂਦੀ ਹੈ।
ਹੇਠਾਂ ਦਿੱਤੀ ਗਈ ਉਦਾਹਰਨ Arrays.binarySearch () ਵਿਧੀ ਨੂੰ ਲਾਗੂ ਕਰਦੀ ਹੈ।
import java.util.Arrays; class Main{ public static void main(String args[]){ //define an array int intArray[] = {10,20,30,40,50,60,70,80,90}; System.out.println("The input Array : " + Arrays.toString(intArray)); //define the key to be searched int key = 50; System.out.println("\nThe key to be searched:" + key); //call binarySearch method on the given array with key to be searched int result = Arrays.binarySearch(intArray,key); //print the return result if (result 0) System.out.println("\nKey is not found in the array!"); else System.out.println("\nKey is found at index: "+result + " in the array."); } }
ਆਉਟਪੁੱਟ:
ਇੰਪੁੱਟ ਐਰੇ : [10, 20, 30, 40, 50, 60, 70, 80, 90]
ਖੋਜਣ ਵਾਲੀ ਕੁੰਜੀ:50
ਕੁੰਜੀ ਐਰੇ ਵਿੱਚ ਇੰਡੈਕਸ: 4 ਵਿੱਚ ਮਿਲਦੀ ਹੈ।
ਅਕਸਰ ਪੁੱਛੇ ਜਾਂਦੇ ਸਵਾਲ
ਪ੍ਰ #1) ਤੁਸੀਂ ਬਾਈਨਰੀ ਖੋਜ ਕਿਵੇਂ ਲਿਖਦੇ ਹੋ ?
ਜਵਾਬ: ਬਾਈਨਰੀ ਖੋਜ ਆਮ ਤੌਰ 'ਤੇ ਐਰੇ ਨੂੰ ਅੱਧਿਆਂ ਵਿੱਚ ਵੰਡ ਕੇ ਕੀਤੀ ਜਾਂਦੀ ਹੈ। ਜੇਕਰ ਖੋਜੀ ਜਾਣ ਵਾਲੀ ਕੁੰਜੀ ਮੱਧ ਤੱਤ ਤੋਂ ਵੱਧ ਹੈ,ਫਿਰ ਐਰੇ ਦੇ ਉੱਪਰਲੇ ਅੱਧ ਨੂੰ ਹੋਰ ਵੰਡ ਕੇ ਅਤੇ ਕੁੰਜੀ ਦੇ ਮਿਲਣ ਤੱਕ ਉਪ-ਐਰੇ ਦੀ ਖੋਜ ਕੀਤੀ ਜਾਂਦੀ ਹੈ।
ਇਸੇ ਤਰ੍ਹਾਂ, ਜੇਕਰ ਕੁੰਜੀ ਮੱਧ ਤੱਤ ਤੋਂ ਘੱਟ ਹੈ, ਤਾਂ ਕੁੰਜੀ ਨੂੰ ਹੇਠਲੇ ਹਿੱਸੇ ਵਿੱਚ ਖੋਜਿਆ ਜਾਂਦਾ ਹੈ ਐਰੇ ਦਾ ਅੱਧਾ।
ਪ੍ਰ #2) ਬਾਈਨਰੀ ਖੋਜ ਕਿੱਥੇ ਵਰਤੀ ਜਾਂਦੀ ਹੈ?
ਜਵਾਬ: ਬਾਈਨਰੀ ਖੋਜ ਮੁੱਖ ਤੌਰ 'ਤੇ ਖੋਜ ਕਰਨ ਲਈ ਵਰਤੀ ਜਾਂਦੀ ਹੈ ਸਾਫਟਵੇਅਰ ਐਪਲੀਕੇਸ਼ਨਾਂ ਵਿੱਚ ਕ੍ਰਮਬੱਧ ਡੇਟਾ ਖਾਸ ਕਰਕੇ ਜਦੋਂ ਮੈਮੋਰੀ ਸਪੇਸ ਸੰਖੇਪ ਅਤੇ ਸੀਮਤ ਹੋਵੇ।
ਪ੍ਰ #3) ਬਾਈਨਰੀ ਖੋਜ ਦਾ ਵੱਡਾ ਓ ਕੀ ਹੈ?
ਜਵਾਬ : ਬਾਇਨਰੀ ਖੋਜ ਦੀ ਸਮਾਂ ਗੁੰਝਲਤਾ O (ਲੌਗਨ) ਹੈ ਜਿੱਥੇ n ਐਰੇ ਵਿੱਚ ਤੱਤਾਂ ਦੀ ਸੰਖਿਆ ਹੈ। ਬਾਈਨਰੀ ਖੋਜ ਦੀ ਸਪੇਸ ਜਟਿਲਤਾ O (1) ਹੈ।
Q #4) ਕੀ ਬਾਈਨਰੀ ਖੋਜ ਰੀਕਰਸੀਵ ਹੈ?
ਜਵਾਬ: ਹਾਂ। ਕਿਉਂਕਿ ਬਾਈਨਰੀ ਖੋਜ ਵੰਡ-ਅਤੇ-ਜਿੱਤ ਦੀ ਰਣਨੀਤੀ ਦਾ ਇੱਕ ਉਦਾਹਰਨ ਹੈ ਅਤੇ ਇਸਨੂੰ ਰਿਕਰਸਨ ਦੀ ਵਰਤੋਂ ਕਰਕੇ ਲਾਗੂ ਕੀਤਾ ਜਾ ਸਕਦਾ ਹੈ। ਅਸੀਂ ਐਰੇ ਨੂੰ ਅੱਧਿਆਂ ਵਿੱਚ ਵੰਡ ਸਕਦੇ ਹਾਂ ਅਤੇ ਬਾਰ-ਬਾਰ ਬਾਈਨਰੀ ਖੋਜ ਕਰਨ ਲਈ ਇੱਕੋ ਵਿਧੀ ਨੂੰ ਕਾਲ ਕਰ ਸਕਦੇ ਹਾਂ।
ਪ੍ਰ #5) ਇਸਨੂੰ ਬਾਈਨਰੀ ਖੋਜ ਕਿਉਂ ਕਿਹਾ ਜਾਂਦਾ ਹੈ?
ਜਵਾਬ: ਬਾਈਨਰੀ ਖੋਜ ਐਲਗੋਰਿਦਮ ਇੱਕ ਵੰਡ ਅਤੇ ਜਿੱਤਣ ਦੀ ਰਣਨੀਤੀ ਦੀ ਵਰਤੋਂ ਕਰਦਾ ਹੈ ਜੋ ਵਾਰ-ਵਾਰ ਐਰੇ ਨੂੰ ਅੱਧ ਜਾਂ ਦੋ ਹਿੱਸਿਆਂ ਵਿੱਚ ਕੱਟਦਾ ਹੈ। ਇਸ ਤਰ੍ਹਾਂ ਇਸਨੂੰ ਬਾਈਨਰੀ ਖੋਜ ਦਾ ਨਾਮ ਦਿੱਤਾ ਗਿਆ ਹੈ।
ਸਿੱਟਾ
ਬਾਇਨਰੀ ਖੋਜ ਜਾਵਾ ਵਿੱਚ ਅਕਸਰ ਵਰਤੀ ਜਾਣ ਵਾਲੀ ਖੋਜ ਤਕਨੀਕ ਹੈ। ਬਾਈਨਰੀ ਖੋਜ ਕਰਨ ਦੀ ਲੋੜ ਇਹ ਹੈ ਕਿ ਡੇਟਾ ਨੂੰ ਵਧਦੇ ਕ੍ਰਮ ਵਿੱਚ ਕ੍ਰਮਬੱਧ ਕੀਤਾ ਜਾਣਾ ਚਾਹੀਦਾ ਹੈ।
ਇੱਕ ਬਾਈਨਰੀ ਖੋਜ ਹੋ ਸਕਦੀ ਹੈਜਾਂ ਤਾਂ ਇੱਕ ਦੁਹਰਾਅ ਜਾਂ ਆਵਰਤੀ ਪਹੁੰਚ ਦੀ ਵਰਤੋਂ ਕਰਕੇ ਲਾਗੂ ਕੀਤਾ ਗਿਆ ਹੈ। ਜਾਵਾ ਵਿੱਚ ਐਰੇ ਕਲਾਸ 'ਬਾਈਨਰੀ ਖੋਜ' ਵਿਧੀ ਵੀ ਪ੍ਰਦਾਨ ਕਰਦੀ ਹੈ ਜੋ ਇੱਕ ਐਰੇ 'ਤੇ ਬਾਈਨਰੀ ਖੋਜ ਕਰਦੀ ਹੈ।
ਸਾਡੇ ਅਗਲੇ ਟਿਊਟੋਰਿਅਲਸ ਵਿੱਚ, ਅਸੀਂ ਜਾਵਾ ਵਿੱਚ ਵੱਖ-ਵੱਖ ਲੜੀਬੱਧ ਤਕਨੀਕਾਂ ਦੀ ਪੜਚੋਲ ਕਰਾਂਗੇ।