Bubble Sort Algorithm Explained (Full Code Included) - Python Algorithms Series for Beginners
ฝัง
- เผยแพร่เมื่อ 27 ก.ย. 2024
- Bubble Sort is a simple sorting algorithm that repeatedly swaps two adjacent elements through iterations through the list length to create a sort list.
The Bubble sort algorithm is one of the simplest algorithms to learn in computer science and is a great starting point to learn tougher algorithms.
In this one we'll cover how to implement the bubble sort algorithm using python programming.
#Python #BubbleSort #Algorithm
Join The Socials -- Picking Shoutouts Across TH-cam, Insta, FB, and Twitter!
FB - / codewithderrick
Insta - / codewithderrick
Twitter - / codewithderrick
LinkedIn - / derricksherrill
GitHub - github.com/Der...
Thanks so much for the continued support of the videos! 5320+ subscribers at the time of writing. So awesome. Thank you all for supporting the content I make! It's incredible to get the opportunity to make these videos for you all. Thanks so much!
*****************************************************************
Full code from the video:
def bubble(list_a):
indexing_length = len(list_a) - 1 #SCan not apply comparision starting with last item of list (No item to right)
sorted = False #Create variable of sorted and set it equal to false
while not sorted: #Repeat until sorted = True
sorted = True # Break the while loop whenever we have gone through all the values
for i in range(0, indexing_length): # For every value in the list
if list_a[i] #"Angled brackets not allowed in TH-cam Description :( list_a[i+1]: #if value in list is greater than value directly to the right of it,
sorted = False # These values are unsorted
list_a[i], list_a[i+1] = list_a[i+1], list_a[i] #Switch these values
return list_a # Return our list "unsorted_list" which is not sorted.
print(bubble([4,8,1,14,8,2,9,5,7,6,6]))
github.com/Der...
Packages (& Versions) used in this video:
Python 3.7
*****************************************************************
Code from this tutorial and all my others can be found on my GitHub:
github.com/Der...
Check out my website:
www.derrickshe...
If you liked the video - please hit the like button. It means more than you know. Thanks for watching and thank you for all your support!!
--- Channel FAQ --
What text editor do you use?
Atom - atom.io/
What Equipment do you use to film videos?
www.amazon.com...
What editing software do you use?
Adobe CC - www.adobe.com/...
Premiere Pro for video editing
Photoshop for images
After Effects for animations
Do I have any courses available?
Yes & always working on more!
www.udemy.com/...
Where do I get my music?
I get all my music from the copyright free TH-cam audio library
www.youtube.co...
Let me know if there's anything else you want answered!
-------------------------
Always looking for suggestions on what video to make next -- leave me a comment with your project! Happy Coding! - วิทยาศาสตร์และเทคโนโลยี
There are thousands of python tutorials on the internet but this dude has the attitude of "keep it simple , stupid" which suits me fine as a beginner who asks stupid questions. Thank you👏
Man, you're a godsend! Such a crisp and on-point elucidation, I've never felt anything clearer than this in my life!
yes
agree!
True
no kiddin
🫡
This is the first time of thousands, that I check a tutorial o YT and I see no troubles with me understanding it... Simple and easy! Thanks
same, this guy can explain the concept in the simple way and also in the short time
Same here, finally I get this clearly! Explaining the whole thing while writing code makes it super easy to understand.
Your way of teaching is simple, short, and understandable. Great job. Thanks a lot.
This is great stuff. Pls continue making videos
Fell in love with the way, you explain things. It's easy to grasp. Please keep posting the videos. (if possible , could you please post a video on recursion and how to apply it in different scenarios). Thank You
Great video - very clearly explained and helped the penny drop very quickly!
Bro u are an absolute legend. I was trying to learn this from my teacher but did not understand anything but after watching this video I have no more doubt. TYSM
Been searching for so many explanations for sorting and I get it, but yours have been the easiest to understand by far. Godly!
after 4 years this is by far the best video
Great explanation. I've been trying to wrap my head around this one for a minute.
Hi Derrick , please start making video from begging for python!. You really explain the bubble sort very clearly.Please make more videos in python programming. Thanks
The easiest tutorial to follow, straight to the point, will definitely recommend this to my colleagues.
true
In my opinion, this is a more elegant solution than the two for loops a lot of other videos suggest using. This makes more intuitive sense, thank you!
Great, short and straight to the point explanation!
I was lost and unable to code this until I watched your video, I am very thankful for the help you've provided me! I am looking forward to using your channel to learn more.
Great tutorial, please continue uploading more Algorithms, Data Structures, and Interview coding challenges.
def bubble_sort(arr):
ordered = False
length = len(arr) - 1
while not ordered:
ordered = True
for i in range(length):
if arr[i] > arr[i+1]:
ordered = False
arr[i], arr[i+1] = arr[i+1], arr[i]
return arr
print(bubble_sort([65,677,55,45,0,3,1]))
You accent is really calming while learning
I was researching this algorithm, your code and explanation is so much more simple and I appreciate that.
I just love the way you're making the concepts simpler. Please keep doing...
Perfect explanations. Never followed a channel so fast XD
This is how all the explanation should be done. precise and on point !! way to go buddy
People go to indians for tutorial and I'm an indian coming to you for tutorial 😂
Bro first learn English
@@nasttygamer08 What was wrong in it could please enlighten me with my mistake?
@@Impedance_Z people go to Indians for tutorial ❌ people go to Indian tutorial ✅ The meaning of both the things is correct but according to what you want to say, I said it is correct, And you said that it sounds difficult to read and listen to. 👍
@@nasttygamer08 bruh yours sounds incomplete... Leave lil bro alone💀
@@nasttygamer08you have no right to tell someone to learn English when your grammar is no different from a 4 year old 😂😂
Thanks for the video:
This is mine:
unslist = [3,7,2,6,4,9,1,5,1]
totlist = [ ]
j =0
while True:
for i in range(len(unslist)-1):
if unslist[i]>unslist[i+1]:
unslist[i],unslist[i+1]=unslist[i+1],unslist[i]
else:
continue
totlist.append(unslist)
if len(totlist)>len(unslist)-2:
if totlist[len(totlist)-1] == totlist[-1]:
break
print(unslist)
Thank you - first guide I have managed to find that explains each line of code.
Great video! Simply explained. Just one thing you could use indexing_length=indexing_length-1 outside the for loop to improve the speed, as bubble sort keeps sorting the last element.
Perfectly clear. Thanks, Derrick.
great going derrik just started coding
Clear and concise, thanks mate!
This was an amazing tutorial man! You just earned a new subscriber!
Of course, as usual, GREAT content!
Different implementation than the usual nested for loop implementation. But really nice and easy explanation!
Well, I had been messing up with the codes i get in my Book which is definitely not for beginners but it is preferred for them. Then comes your codes directly hits my brain and i catch it very easily. Ty for the codings. Plz come up with Data structure with python series. Thanks. Keep up the Good Work Sir
Genius Derrick! Thanks
Thanks dude, you actually made a simple implementation than the one I was struggling with
This video show simplicity and great explanation for reading the Head First: Learn to Code
managed to change two lines containing boolean statements to get sorting in descending order... thank you
you way of explaining things is greatv .. A new member in your hood
Good god this makes so much more sense than my textbook
Awesome! The way you implement the technique is completely different from the usual one. But very clean explanation.
Great explanation!
Thanks Derrick.
Never gonna miss ur videos now onwards..just awsm explanations...keep teaching us 🙏🙏
Wow!! Awesome, thank you so much!!!
Love the clarity bro 🙏
this was just amazing. thank you so sos os much
Этот канал просто находка, только начал учить Python
Really a fan of your videos. Well presented every time and it keeps getting better and better. Keep up the good work. This series seems very interesting. Cheers!
This stuff was real helpful !!
Thanks for makin' it
You explain in an amazing way! Thank you
for i in range(len(arr)):
for j in range(i+1,len(arr)):
if arr[i]>arr[j]:
arr[i],arr[j]=arr[j],arr[i]
Clear and fast!
Hi. Thank you for the video. I didn’t get your mean for ‘while not sorted, sorted False and sorted True’. Could you please explain or suggest me a tutorial link for that? Thanks a lot again.
hope its not too late.. how this works is that the outer while loop, when initiated, assumes that the list is sorted, until it isn't, and this is verified by the inner for loop. This structure keeps the sorting going until eventually, the list becomes sorted
I took a different approach. "loop" is used in inner for loop bcoz we don't need to check the last elements after every iteration i.e if I have a list of 1000 elements, at the 500th iteration I would not be checking the last 500 elements and somehow tutorials missing this.
def bubbleSort(unsorted):
lst = list(unsorted)
for loop in range(len(lst)-1):
for num in range(len(lst)-1-loop):
if lst[num] >= lst[num+1]:
lst[num], lst[num+1] = lst[num+1], lst[num]
return lst
print(bubbleSort([5, 1, 3, 4, 2, 2, 5]))
it was easy to understand and follow thank you!
Great job Derrick.
clean and concise, thank you!
came here from udemy. Thanks for great videos
Great series! Massive help.
Great video!
Awesome video & great explanation
Wonderful. If possible could you post a video on shuffling class in algorithms
Thanks a lot Derrick.
Wow amazing video, thank you!
Excellent Vid, keep it
Thank you so much!!!
well i did a little different here is my code
def bubblesort(lst: list):
for i in range(len(lst) - 1):
for i in range(len(lst) - 1):
if lst[i] >= lst[i+1]:
lst[i], lst[i+1] = lst[i+1], lst[i]
return lst
literally ı loveeee it!!
Excellent
Good video and explanation are clear !
Can you cover merge sort as well
@Derrick.. you're the best
Thanks for informative videos. I want to write a code to transfer Excel tables and charts from my laptop to a website. Di you have a tutorial in this regard?
Why isn’t the while lip breaking because of the variable that is true?
Hey Derrick can you explain why line 7 is necessary? Why do you change sorted to True?
Thank you . well explained
thanks alot mane
What's the difference between using a for loop and a while loop for the outer loop?
there's another way without the sorted boolean.
________________________________________________
def bubble_sort(arr)
n = len(arr)
for in range(n):
for j in range(n - i -1): # notice the -1 here also
if arr[j] > arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j] #swaps here if needed
#example
numbers = [5,2,8,12,1]
bubble_sort(numbers)
print(numbers)
#output will be [1,2,3,8,12]
Great explanation! Can you please create a python critical problem solving playlist?
Great!
thank you
Excellent videos...
If there are flowchart, tracetable and pseudocode inclding in this video as well, it would be very helpful for some students who study computing foundation.
are that sublime text ? what extension you are using for text snippets and the them
awesome !
What if you wanted the list to be an input by the user?
Hey, Derrick nice video as always, I am just playing all your videos looking for ideas for graduation final assignment work for my college. Maybe do you have any? It could be anything IT & finance related
Hard to say, I always look towards things that interest me when it comes to project time. I'm super interested by the stock market, predicting supply chain demands, workflow automations, stuff of that nature. Really anything I can physically see the implications of. So a lot of the projects I work on are usually processing data and feeding it to machine learning algorithms (with some sort of visualization of the results and actions)
There's tons of topics that I hardly ever touch that you can use python for though: Natural language processing, image recognition, robotics, chatbots, geoservices, and so much more. Let me know what you decide on and I'd be happy to help if you get stuck. Best of luck!
can you do a trial by error type of approach?
tysm
salamat
Great vids
I am not getting the output can anyone help. Its showing program finished. And no errors.
Are you going to do one for mergesort too?
thx
time complexity?
thanks
This code won't sort this list [5,7,2,1]. Because you not using nested loop.
sir, is this course still update ?
Merge sort please
I tried to do this but my code just turned my whole list into 2's lol
Do share the code if possible : )