Searching elements of an array using binary search





Algorithm:



(Binary Search) BINARY(DATA, LB, UB, ITEM, LOC)

Step1: [Initialize segment variables.]
       Set BEG=LB, END = UB and MID = INT((BEG + END)/2).

Step2: Repeat Steps 3 and 4 while BEG<=END and DATA[MID]!=ITEM.

Step3: If ITEM<DATA[MID], then:
         Set END = MID - 1.
       Else:
         Set BEG = MID +1.
       [End of If structure.]

Step4: Set MID = INT((BEG + END)/2).
      [End of Step 2 loop.]

Step5: If DATA[MID]=ITEM, then:
         Set LOC = MID.
       Else
         Set LOC=NULL
       [End of If structure.]

Step6: Exit.


Comments

Post a Comment

Popular posts from this blog

Node.js Cheat Sheet

Image
To start a new node project, type  C:\Users\jinoy\OneDrive\Desktop\MERN>npm init -y      The basic syntax of calling a function in node.js with express is : const   functionname  = ()  =>  { console . log ( "hello world" ); } functionname (); To call a function after every 5 seconds : setInterval (()  =>  {      console . log ( "hello" ); }, 5000  ); To call a function only once after 4 second : setTimeout (() => { console . log ( "test" ); }, 4000 ); To run a script.js file on terminal, type : C:\Users\jinoy\OneDrive\Desktop\MERN>node script.js  OR C:\Users\jinoy\OneDrive\Desktop\MERN>node script To stop a function that is executing on every interval( time to call function again) : const   interval  =  setInterval (()  =>  {      console . log ( "hello" ); }, 1000  ); setTimeout (() => {      clearInterva...
Read more

Codeigniter ! Simple But Powerful

Image
CodeIgniter is a powerful PHP framework with a very small footprint, built for developers who need a simple and elegant toolkit to create full-featured web applications. It is the second largest php framework for website development (first-Laravel). Due to its simplicity, it is the most used framework ever than laravel. Actually these frameworks are only used for developing large scale website. The important thing about this framework is that it is using MVC principle . A MVC or Model View Control framework has a controller that controls all the pages in the website. There can be any number of controller created in codeigniter. The orginal webpages or the contents are placed in the folder named view .  Note : Don't touch the forder named system because it is the soul of the codeigniter Next ⇒
Read more

Enhancing Supply Chain Security and Cloud-Native Development with Chainguard

Image
In the ever-evolving landscape of software development, ensuring supply chain security and embracing cloud-native practices are paramount. One solution that stands out in addressing these concerns is Chainguard, a platform providing secure images for development environments. Recently, I had the opportunity to explore Chainguard's capabilities firsthand through a sponsored video collaboration. The video delved into the seamless integration of Chainguard images into various development workflows, highlighting the significant advantages they offer in terms of security and efficiency. From hosting images on platforms like ECS, Apprunner, and Google Cloud Run to leveraging DockerHub for streamlined deployment, Chainguard simplifies the process while enhancing security measures. What sets Chainguard apart is its proactive approach to security. Images are rebuilt daily and frequently patched, minimizing vulnerabilities and mitigating risks associated with outdated dependencies. This ...
Read more