Explained Bubble Sort very quickly

Bubble sort is a simple sorting algorithm that repeatedly steps through a list of elements, compares adjacent items, and swaps them if they are in the wrong order. It gets its name because smaller elements "bubble" to the top of the list while larger elements "sink" to the bottom.


Here's a quick explanation of how bubble sort works:


1. Start at the beginning of the list.

2. Compare the first two elements. If the first element is larger than the second, swap them.

3. Move to the next pair of elements (the second and third elements) and repeat the comparison and swap if necessary.

4. Continue this process, moving through the list one pair at a time, until you reach the end of the list.

5. By the end of the first pass, the largest element will have "bubbled" to the end of the list.

6. Repeat the process for the remaining elements in the list, excluding the last one since it is already in its correct position.

7. Continue this process until the entire list is sorted.


Bubble sort is straightforward to understand and implement, but it's not the most efficient sorting algorithm, especially for large lists. Its time complexity is O(n^2) in the worst and average cases, where "n" is the number of elements in the list. For larger datasets, more efficient sorting algorithms like quicksort or mergesort are typically preferred.

Mayank Vikash is a passionate and driven tech enthusiast with a deep-rooted love for all things technology. As a dedicated tech student, Mayank has spent years exploring the ever-evolving world of coding, programming, and digital innovation.

Comments

Post a Comment

Translate

Popular posts from this blog

Letter to SBI Bank Manager of Local Branch to reduce the interest rate on home loan

Image
Letter to SBI Bank Manager of Local Branch to reduce the interest rate on home loan House no.  , Road no.  , Bistupur, Jamshedpur - 831002. 18th December, 2023. The Manager, SBI, Road no. , Bistupur, Jamshedpur - 831002.      Subject [To reduce the interest rate for Home Loan] Sir, I am [Name] and I have an account in your bank (A/C ......). I have been authorized a home loan from your bank which currently has an interest rate of 9.35%. The interest rates have resulted in a huge financial burden for me. I request you to reduce it to a moderate rate which I can cope with.  Yours faithfully, [Name]
Read more

Abhisara - the Tryst Notes

Image
Upagupta, the disciple of Buddha, lay asleep in the dust by thr city wall of Mathura. Lamps were all out, doors were all shut, ans stars were all hidden by the murky sky of August. Whose feet were those tinkling with anklets, touching his breast of a sudden? He woke up startled, and the light from a woman's lamp fell on his forgiving eyes. It was Vasavadatta the dancing girl, starred with jewels, Clouded with a pale blue mantle, drunk with the wine of her youth. She lowered her lamp and saw the young face, austerely beautiful. 'Forgive me, young ascetic,' said the woman, 'Graciously come to my house. The dusty earth is not a fit bed for you.' The young ascetic answered, 'Woman, go on your way; When the time is ripe I will come to you.' Suddenly the black night showed its teeth in a flash of lightning.  The storm growled from the corner of the sky, and the woman trembled in fear. A year had not yet passed. It was eveing of a day in April, in the Spring. The b...
Read more

Summers are becoming hotter with each passing year. Write a description of one such very hot day. What did you see and hear as you walked outside? How were birds and animals affected?

Image
Summers are getting hotter with each passing year Essay on "Summers are becoming hotter with each passing year. Write a description of one such very hot day. What did you see and hear as you walked outside? How were birds and animals affected?" India is famous all around the world for its different seasons and extreme as well as pleasant climate. The unique features of the Indian subcontinent are found nowhere else. India mainly experiences five seasons Spring, Summer, Monsoon, Autumn and Winter. Summer is considered the best among other seasons by the Indians, but its popularity is decreasing drastically each day as the temperatures are constantly increasing because of climate change. Summer is when the country experiences most death because of extreme weather conditions. It is becoming unbearable for the people as the day temperatures outside reach 50°C. Summer was often associated with fun and enjoyment, but that is not the case anymore. Summers are one of the most excitin...
Read more

Java String Manipulation 28th Jan Practice 1 - to accept a character and check whether it is a letter or not. If letter, then convert it to uppercase or lowercase. Also check whether it is letter or a special character

Image
Java Program to accept a character and check whether it is a letter or not. If letter, then convert it to uppercase or lowercase. Also check whether it is letter or a special character import java.util.*; class Main {     public static void main(String[] args) {         Scanner in = new Scanner(System.in);         char a;         System.out.println("Enter a character");         a = in.next().charAt(0);         if(Character.isLetter(a)){             System.out.println("Character "+ a+ " is letter");             if(Character.isUpperCase(a)){                 System.out.println(Character.toLowerCase(a));             }             else             System.out.println(Character.toUpperCase(a)); ...
Read more

Java Recursion Program Practise 1 - Factorial

Image
Java Program to find Factorial of given number using Recursion import java.util.*; class Main {          int fact(int n){         if(n==0)         return 1;         else{             return(n*fact(n-1));         }     }     public static void main(String[] args) {         Scanner in = new Scanner(System.in);         int a;         System.out.println("Enter a number to get the factorial with the help of recursion");         a = in.nextInt();         Main ob = new Main();        System.out.println(ob.fact(a));                                } }
Read more

Java Recursion Program Practise 3 - Raising base to power of index

Image
Java Program to input two number and raising the input number to the power of the another input using Recursive Function.  import java.util.*; class Main {     int power(int n, int p){         if(p==0)         return 1;         else {             return (n* power(n,p-1));         }     }     public static void main(String[] args) {         Scanner in = new Scanner(System.in);         int a, b;         System.out.println("Enter the number and the power to be raised using Recursion Function");          a = in.nextInt();         b = in.nextInt();         Main ob = new Main();         System.out.println(ob.power(a,b));              } }
Read more

Java Recursion Program Practise 2 - Fibonacci Series

Image
Java program to find the given term of Fibonacci Series using Recursion Function import java.util.*; class Main {          int fib(int n){         if(n==1){         return 0;         }         if(n==2){         return 1;         }         if(n>2){             return(fib(n-2)+fib(n-1));         }         else         return -1;     }     public static void main(String[] args) {         Scanner in = new Scanner(System.in);         int a;         System.out.println("Enter the number of terms of Fibonacci series to be displayed using Recursion function");         a = in.nextInt();         Main ob = new Main();   ...
Read more

Java String Manipulation 28th Jan Practice 2 - input a string and check whether it is a palindrome or not

Image
Palindrome is a number or a string which when reversed is the same as the original.  import java.util.*; class Main {     public static void main(String[] args) { Scanner in = new Scanner(System.in); String s,s1=""; char ch; System.out.println("Enter a String"); s = in.next(); int l = s.length(); s = s.toUpperCase(); for(int i=l-1; i>=0; i--){     ch = s.charAt(i);     s1 = s1+ch; } System.out.println(s1); if(s1.equals(s)){     System.out.println("Palindrome");      } else System.out.println("Not a palindrome");     } }
Read more

Java Recursion Program Practise 5 - to input a number and print the sum of digits of the number

Image
Java Program to input a number and print the sum of digits of the number using Recursive Function import java.util.*; class Main {    int digit(int n){        if(n==0)        return 0;        else        return (n%10+digit(n/10));    }     public static void main(String[] args) {         Scanner in = new Scanner(System.in);         int a;         System.out.println("Enter the number whose sum of digit is desired using Recursive function");         a = in.nextInt();         Main ob = new Main();         System.out.println(ob.digit(a));                       } }
Read more

Java Recursion Program Practise 4 - to input a number and display sum from 1 to that number

Image
Java Program to input a number and display sum from 1 to that number using Recursion import java.util.*; class Main {     int add(int n){         if(n>0){             return (n + add(n-1));         }         else         return 0;     }     public static void main(String[] args) {         Scanner in = new Scanner(System.in);         int a;         System.out.println("Enter the number of which the sum is desired from 1 to the number n");         a = in.nextInt();         Main ob = new Main();       System.out.println( ob.add(a));              } }
Read more