ಮೂಲ ಕಡತ(SVG ಫೈಲು, ಸುಮಾರಾಗಿ ೪೭೦ × ೨೦೦ ಚಿತ್ರಬಿಂದುಗಳು, ಫೈಲಿನ ಗಾತ್ರ: ೬ KB)

ಸಾರಾಂಶ

ವಿವರ
English: This is an example of a binary search steps through time. Source code and output:
int[] numbersArray = {1,3,4,6,7,8,10,13,14,18,19,21,24,37,40,45,71};
public boolean binarySearchAlgorithm(int targetNumber, int[] numbers)
{
    int lowerLimit = 0;
    int upperLimit = numbers.length - 1;

    while (upperLimit >= lowerLimit)
    {
        int middleNumber = (lowerLimit + upperLimit)/2;

        if (numbers[middleNumber] == targetNumber)
        {
            return true;
        }
        if (numbers[middleNumber] < targetNumber)
        {
            lowerLimit = middleNumber + 1;
        }
        if (numbers[middleNumber] > targetNumber)
        {
            upperLimit = middleNumber - 1;
        }
    }
    return false;
}
System.out.println(binarySearchAlgorithm(7, numbersArray)); //prints "true"

iteration 1

  1. low = 0
  2. high = 16
  3. middle = (0+16)/2 = 16/2 = 8
  4. 7 (target at index 4) < 14 (middle at index 8)
  5. high = middle - 1 = 7

iteration 2

  1. low = 0
  2. high = 7
  3. middle = (0+7)/2 = 7/2 = 3 R 1
  4. 7 (target at index 4) > 6 (middle at index 3)
  5. low = middle + 1 = 4

iteration 3

  1. low = 4
  2. high = 7
  3. middle = (4+7)/2 = 11/2 = 5 R 1
  4. 7 (target at index 4) < 8 (middle at index 5)
  5. high = middle - 1 = 4

iteration 4

  1. low = 4
  2. high = 4
  3. middle = (4+4)/2 = 8/2 = 4
  4. 7 (target at index 4) == 7 (middle at index 4)
ದಿನಾಂಕ
ಆಕರ ಸ್ವಂತ ಕೆಲಸ
ಕರ್ತೃ AlwaysAngry

ಪರವಾನಗಿ

I, the copyright holder of this work, hereby publish it under the following license:
w:en:Creative Commons
ವೈಶಿಷ್ಟ್ಯ ಇರುವುದರಂತೆಯೇ ಹಂಚು
This file is licensed under the Creative Commons Attribution-Share Alike 4.0 International license.
ನೀವು ಮುಕ್ತ:
  • ಹಂಚಿಕೆಗೆ – ಕೆಲಸವನ್ನು ನಕಲು ಮಾಡಲು, ವಿತರಣೆ ಮತ್ತು ಸಾಗಿಸಲು
  • ರೀಮಿಕ್ಸ್ ಮಾಡಲು – ಕೆಲಸವನ್ನು ಬಳಸಿಕೊಳ್ಳಲು
ಈ ಕೆಳಗಿನ ಷರತ್ತುಗಳಲ್ಲಿ:
  • ವೈಶಿಷ್ಟ್ಯ – ನೀವು ಸೂಕ್ತವಾದ ಕ್ರೆಡಿಟ್ ನೀಡಬೇಕು, ಪರವಾನಗಿಗೆ ಲಿಂಕ್ ಅನ್ನು ಒದಗಿಸಬೇಕು ಮತ್ತು ಯಾವುದೇ ಬದಲಾವಣೆಗಳನ್ನು ಮಾಡಿದ್ದರೆ ಸೂಚಿಸಬೇಕು. ನೀವು ಯಾವುದೇ ಸಮಂಜಸವಾದ ರೀತಿಯಲ್ಲಿ ಮಾಡಬಹುದು, ಆದರೆ ಪರವಾನಗಿದಾರರು ನಿಮ್ಮನ್ನು ಅಥವಾ ನಿಮ್ಮ ಯಾವುದೇ ಬಳಕೆಯನ್ನು ಅನುಮೋದಿಸಿದಂತೆ ರೀತಿಯಲ್ಲಿ ಉಪಯೋಗಿಸಬಾರದು.
  • ಇರುವುದರಂತೆಯೇ ಹಂಚು – ನೀವು ರೀಮಿಕ್ಸ್ ಮಾಡಿದರೆ, ರೂಪಾಂತರಗೊಳಿಸಿದರೆ ಅಥವಾ ವಸ್ತುವಿನ ಮೇಲೆ ನಿರ್ಮಿಸಿದರೆ, ನಿಮ್ಮ ಕೊಡುಗೆಗಳನ್ನು ನೀವು ಮೂಲದಂತೆ ಅದೇ ಅಥವಾ ಹೊಂದಾಣಿಕೆಯ ಪರವಾನಗಿ ಅಡಿಯಲ್ಲಿ ವಿತರಿಸಬೇಕು.

Captions

Add a one-line explanation of what this file represents

Items portrayed in this file

depicts ಇಂಗ್ಲಿಷ್

some value

author name string ಇಂಗ್ಲಿಷ್: AlwaysAngry
Wikimedia username ಇಂಗ್ಲಿಷ್: AlwaysAngry

copyright status ಇಂಗ್ಲಿಷ್

copyrighted ಇಂಗ್ಲಿಷ್

೩೦ ನವೆಂಬರ್ 2016

source of file ಇಂಗ್ಲಿಷ್

original creation by uploader ಇಂಗ್ಲಿಷ್

MIME type ಇಂಗ್ಲಿಷ್

image/svg+xml

checksum ಇಂಗ್ಲಿಷ್

b8165b6ea1ea892f92e32bae011e05e71bc5fcd2

determination method ಇಂಗ್ಲಿಷ್: SHA-1 ಇಂಗ್ಲಿಷ್

data size ಇಂಗ್ಲಿಷ್

೫,೮೦೬ byte

height ಇಂಗ್ಲಿಷ್

೨೦೦ pixel

width ಇಂಗ್ಲಿಷ್

೪೭೦ pixel

ಕಡತದ ಇತಿಹಾಸ

ದಿನ/ಕಾಲ ಒತ್ತಿದರೆ ಆ ಸಮಯದಲ್ಲಿ ಈ ಕಡತದ ವಸ್ತುಸ್ಥಿತಿ ತೋರುತ್ತದೆ.

ದಿನ/ಕಾಲಕಿರುನೋಟಆಯಾಮಗಳುಬಳಕೆದಾರಟಿಪ್ಪಣಿ
ಪ್ರಸಕ್ತ೨೧:೦೩, ೧ ಡಿಸೆಂಬರ್ ೨೦೧೬೨೧:೦೩, ೧ ಡಿಸೆಂಬರ್ ೨೦೧೬ ವರೆಗಿನ ಆವೃತ್ತಿಯ ಕಿರುನೋಟ೪೭೦ × ೨೦೦ (೬ KB)AlwaysAngryUser created page with UploadWizard

ಈ ಕೆಳಗಿನ ಪುಟವು ಈ ಚಿತ್ರಕ್ಕೆ ಸಂಪರ್ಕ ಹೊಂದಿದೆ:

ಜಾಗತಿಕ ಕಡತ ಉಪಯೋಗ

ಈ ಕಡತವನ್ನು ಕೆಳಗಿನ ಬೇರೆ ವಿಕಿಗಳೂ ಉಪಯೋಗಿಸುತ್ತಿವೆ:

ಮೇಲ್ದರ್ಜೆ ಮಾಹಿತಿ

"https://kn.wikipedia.org/wiki/ಚಿತ್ರ:Binary_Search_Depiction.svg" ಇಂದ ಪಡೆಯಲ್ಪಟ್ಟಿದೆ