Bubble Sort — Java

Thank you for visiting this post! Be sure to also take a look at my other work on LinkedIn, Github, and my website.

I’ve been going through a Java DSA course on Udemy. As a developer who’s first language was JavaScript, it’s been INTERESTING to say the least. This week we’ll be focusing on a sorting algorithm called “Bubble Sort”.

Let’s get started!

Problem

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.
( 1 5 4 2 8 ) –> ( 1 4 5 2 8 ), Swap since 5 > 4
( 1 4 5 2 8 ) –> ( 1 4 2 5 8 ), Swap since 5 > 2
( 1 4 2 5 8 ) –> ( 1 4 2 5 8 ), Now, since these elements are already in order (8 > 5), algorithm does not swap them.
Second Pass:
( 1 4 2 5 8 ) –> ( 1 4 2 5 8 )
( 1 4 2 5 8 ) –> ( 1 2 4 5 8 ), Swap since 4 > 2
( 1 2 4 5 8 ) –> ( 1 2 4 5 8 )
( 1 2 4 5 8 ) –> ( 1 2 4 5 8 )
Now, the array is already sorted, but our algorithm does not know if it is completed. The algorithm needs one whole pass without any swap to know it is sorted.
Third Pass:
( 1 2 4 5 8 ) –> ( 1 2 4 5 8 )
( 1 2 4 5 8 ) –> ( 1 2 4 5 8 )
( 1 2 4 5 8 ) –> ( 1 2 4 5 8 )
( 1 2 4 5 8 ) –> ( 1 2 4 5 8 )

Solution

The above is my implementation of the solution for this problem. Did you have a different approach? Leave a comment down below and let me know!

Conclusion

Thank you so much for stopping by! Stay tuned for more Algorithm Content. Java Style!

Please checkout my online portfolio and feel free to connect with me on Linkedin!

Sources:

https://www.udemy.com/share/1013vsAEYScVtQTXsJ/, https://www.geeksforgeeks.org/bubble-sort/

--

--

--

Love podcasts or audiobooks? Learn on the go with our new app.

Recommended from Medium

JavaScript Algorithms: Simple String Reversal

I Built a Thing with NativeScript — Part 2

Javascript Stuffs I Learned Today

Let’s get hooked on Hooks!

How to apply changes to WSO2 API Manager React Portals on the go?

JavaScript for Enterprise Development — Part 3: Hello TypeScript!

10 Javascript question you should know

Getting to Know Hooks in React: useContext()

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store
Stephanie Segura

Stephanie Segura

More from Medium

Java Strings: A comprehensive

How to find factorial of any number in java..

Java — A Quick Tour

Summing Java Streams Api

summing java streams api using java 8 streams features