Bubble Sort Algorithm: Theory & Code 🧼

This is the first video in the sorting algorithm series where we cover bubble sort in depth. We look at how the algorithm works, the complexity analysis, optimisation, and code.

Take part in the learning in public initiative! Share your learnings on LinkedIn and Twitter with #DSAwithKunal & don't forget to tag us!

👉 Resources
- Join Replit: http://join.replit.com/kunal-kushwaha
- Complete Java DSA playlist: https://www.youtube.com/playlist?list=PL9gnSGHSqcnr_DxHsP7AW9ftq0AtAyYqJ
- Code, Assignments, & Notes: https://github.com/kunal-kushwaha/DSA-Bootcamp-Java

➡️ Connect with me: http://kunalkushwaha.com

=========================================
Timestamps:
0:00 Introduction
1:06 Bubble Sort
5:03 Why Bubble Sort?
8:22 Others Names of Bubble Sort
17:14 Complexity of Bubble Sort
18:04 Space Complexity
19:10 Time Complexity
21:55 Best Case
25:17 Check time complexity video for general answer
32:12 Stable and Unstable Sorting Algorithm
36:03 Code for Bubble Sort
46:06 Outro

#sorting #placement #dsa #interviews