Bubble Sort 1 Algorithm

Sign Up and Get Free Certificate
Sign up Now

Lessons List | 4 Lesson

Best Telegram Channels
Join Our Telegram Channels to Get Best Free Courses in your Learning Track

Join Now

We Appreciate Your Feedback

3 Reviews
2 Reviews
0 Reviews
0 Reviews
Not Good
0 Reviews


5 Reviews

Bariya Rameela

Useful 2022-06-03

Brian Ezequiel Bedendo

thanks for the video ! 2022-04-21

Yousef Mohamed Yousef Salah

Excellent 2021-10-06

মোঃদেলোওয়ার হোসেন নাহিন

gd 2021-09-24

Show More Reviews

Course Description

What is meant by bubble sort? Bubble sort is a basic algorithm for arranging a string of numbers or other elements in the correct order. The method works by examining each set of adjacent elements in the string, from left to right, switching their positions if they are out of order. What is bubble sort with example? Bubble Sort is the simplest sorting algorithm that works by repeatedly swapping the adjacent elements if they are in wrong order. Example: First Pass: ( 5 1 4 2 8 ) –> ( 1 5 4 2 8 ), Here, algorithm compares the first two elements, and swaps since 5 > 1.Why is bubble sort bad? Bubble Sort is one of the most widely discussed algorithms, simply because of its lack of efficiency for sorting arrays. If an array is already sorted, Bubble Sort will only pass through the array once (using concept two below), however the worst case scenario is a run time of O(N²), which is extremely inefficient.How does a bubble sort work? It is also known as a sinking sort (because the smallest items "sink" to the bottom of the array). Instead of searching an array as a whole, the bubble sort works by comparing adjacent pairs of objects in the array. If the objects are not in the correct ordered, they are swapped so that the largest of the two moves up. Why it is called bubble sort? Why bubble sort is called “bubble” sort? The “bubble” sort is called so because the list elements with greater value than their surrounding elements “bubble” towards the end of the list. For example, after first pass, the largest element is bubbled towards the right most position. What are the advantages of bubble sort? The primary advantage of the bubble sort is that it is popular and easy to implement. Furthermore, in the bubble sort, elements are swapped in place without using additional temporary storage, so the space requirement is at a minimum. Which is better insertion sort or bubble sort? well bubble sort is better than insertion sort only when someone is looking for top k elements from a large list of number i.e. in bubble sort after k iterations you'll get top k elements. However after k iterations in insertion sort, it only assures that those k elements are sorted.