Binary Search & Bubble Sort Implementation

import java.util.Scanner;
public class Main {
 public static void main(String[]args) {
  int arr[] = {20, 50, 40, 30, 10};
  int key;
  //printing the list as it is.
  System.out.println("Unsorted Array: ");
  for (int i = 0; i < arr.length; i++) {
   System.out.print(" " + arr[i]);
  }
  System.out.println();
  
  //instantiating BubbleSort class with object s1.
  BubbleSort s1 = new BubbleSort();
  //calling sort function to sort the elements.
  s1.sort(arr);
  //printing the sorted array.
  System.out.println("Sorted Array: ");
  for (int i = 0; i < arr.length; i++) {
   System.out.print(" " + arr[i]);
  }
  System.out.println();
  
  //asking user for search element.
  Scanner input = new Scanner(System.in);
  System.out.print("Enter element you want to search: ");
  key = input.nextInt();

  //initialising l and h meaning highest and lowest index in array.
   int l = 0;
   int h = arr.length - 1;
  
  //instantiating BiSearch class to implement Binary search.  
   BiSearch b = new BiSearch();
  //calling search function to search the key element and storing it in res. 
   int res = b.search(l,h,key, arr);
  // printing key element and its index according to sorted arrary list.
  if(res == 0 || res == -1){
   System.out.println("Key not found");
   return;
   }else{ 
   System.out.println("key: "+key+ " found at index: "+res);
  }
 }
}

// BubbleSort class to sort elements
class BubbleSort {
 public void sort(int arr[]) {
  for (int i = 0; i < arr.length; i++) {
   for (int j = 0; j < arr.length - 1; j++) {
    if (arr[j] > arr[j + 1]) {
     int temp = arr[j];
     arr[j] = arr[j + 1];
     arr[j + 1] = temp;
    }
   }
  }
 }
}

// BiSearch class for Binary Searching Method.
class BiSearch {
 public int search(int l, int h, int key, int arr[]) {
  if(l>h){
      return -1;
      }
  if (l == h) {
   if (arr[l] == key) {
    return l;
   } else {
    return 0;
   }
  } else {
   int mid = (l + h) / 2;
   if (arr[mid] == key) {
    return mid;
   }
   if (arr[mid] < key) {
 // recursively search rhs half of array start from next of mid element to last/high element.
    return search(mid + 1, h, key, arr);
   } else {
 // recursively search lhs half of array start from first/low element to one element before mid  
    return search(l, mid - 1, key, arr);
   }
  }
 }
}

Comments

Post a Comment

Popular posts from this blog

AI and Human Evolution

  How AI Might Shape Our Future: A Personal Reflection In this era, AI is rapidly taking over many aspects of life, and while it brings innovation, it also poses challenges that could cause humans to suffer or fall behind. But I believe there's a potential solution: integrating AI into our biology . This is, in some ways, the goal of Neuralink, Elon Musk’s company. If we can't compete with AI as we are, then perhaps the answer is to evolve —to become something equivalent or even superior by merging with it. The Rise of Cyborgs and Enhanced Humans Another concept that fascinates me is the idea of cyborgs . Beyond just enhancing physical strength, this could solve many biological problems—curing diseases, extending lifespan, and even overcoming our natural limitations. What Might the Future Look Like if These Ideas Become Reality? Imagine a world where every individual has a personal AI plug-in , each tailored with a unique skill set. We'd no longer need to spend time...
Read more

To Do List App (GUI) using C#

Image
To Do List App: App link here to download and use:-  Download Link  App UI: This is made with C#.Net in visual studio, It is a windows forms application. Source Code: using System; using System.Collections.Generic; using System.ComponentModel; using System.Data; using System.Drawing; using System.Linq; using System.Text; using System.Threading.Tasks; using System.Windows.Forms; using System.IO; namespace ToDoList2 {     public partial class Form1 : Form     {         public Form1()         {             InitializeComponent();         }         private void btnAdd_Click(object sender, EventArgs e)         {             if (!string.IsNullOrWhiteSpace(txtTask.Text))             {                 clbTasks.Items.Add(txtTask.Text); ...
Read more

Snake Game using JAVA

Snake Game using JAVA  Here is the link to play the game in your pc. https://www.mediafire.com/file/5avqwkgnjxl58zt/snake.jar/file Source Code:  import java.awt.* ; import java.awt.event.* ; import java.util.ArrayList ; import java.util.Random ; import javax.swing.* ; public class SnakeGame extends JPanel implements ActionListener , KeyListener {     private class Tile {         int x ;         int y ;         Tile ( int x , int y ){             this . x = x;             this . y = y;         }     }     int boardHeight ;     int boardWidth ;     int tileSize = 25 ;     //snake     Tile snakeHead ;     ArrayList < Tile > snakeBody ;     //     Tile food ;     Random random ;     //game l...
Read more