Algorithms: Bubble Sort | Thông tin về chủ đề bubble sort |

A great sort if you want to get fired

def bubble_sort(arr):
last = len(arr)-1
while last!=0:
for i in range(last):
if arr[i] > arr[i+1]:
temp = arr[i]
arr[i] = arr[i+1]
arr[i+1] = temp
last = last-1
return arr

Any pitfalls in my code?

thanks

this was helpful, can you do bucket sort next

Sorry but this logic is not correct. Let's take this input { 64, 34, 25, 12, 22, 11, 90 }. Before end of first iteration when elements are like below { 34, 25, 12, 22, 11, 64, 90 } in next for loop it will compare 64>90 will return false and isSorted = true; and it will never update it to false will not run second iteration and final result will be { 34, 25, 12, 22, 11, 64, 90 } below logic should work

private void bubbleSort(int[] arr) {

int lastUnSorted = arr.length-1;

while(lastUnSorted>=0) {

for(int i=0;i<lastUnSorted;i++) {

if(arr[i]>arr[i+1]) {

int temp = arr[i];

arr[i] = arr[i+1];

arr[i+1] = temp;

}

}

lastUnSorted–;

}

}

Well explained thx 🙂 <3

She's good that last optimization she made though, nice

nice video
# Paras Singh

what is this isSorted magic!

There is like four different languages of books behind you. I feel overwhelmed for the wrong reasons. 😮

You're very attractive!

I remember this from high school — still a great presentation on the topic.

Personally, I'm tired of the pretense that employers aren't that concerned with language knowledge but are deeply concerned with algorithms and problem-solving. The more experience I get with looking for real jobs the more I find its the opposite — they don't care if you could ace a college algorithms test, nor do they care if you are skilled at developing your own algorithms and systems. No, they want someone already experience in some specific domain of programming and with expertise on specific libraries / frameworks / technologies; they want "spring and hibernate" or "Django, along with SQL, HTML, CSS, and JavaScript." They may also ask for a bunch of other things that aren't important to them, but toward the top you see something like this that is non-negotiable. Funny thing is, a talent dev who has good problem solving and self-teaching skills could learn what they need, but they don't care. All the videos on YouTube pushing algorithms, data structures, design patterns, "problem-solving," etc., are red herrings luring aspiring professional away from what they really need to learn to get that first job and make real progress toward starting a career. If you've bothered to read all this consider it your reality check for the day.

 Perhaps (?) it's different for tech giants in areas with large tech industries, lots of local talent, and large teams capable of mentoring new employees — but the vast majority of business seeking devs are not like this at all.

Great video. This is the most efficient way we can implement the bubble sort algorithm??
two levels of optimization.

This is the first time I have seen someone improve the efficiency of bubble-sort. Anyone who is really really new may not understand on the first go but this video is really well made.

animation is so good. how did u do that?~

great presentation, great explanation, great voice !!

Very nicely done. Gayle does an outstanding job here. I would like to see a similar presentation using C programming code. Thank you for providing this.

Thank you so much Gayle.

Thank you Gayle for these brilliant videos that explain challenging coding techniques to junior programmers.

😤😑😑😑😑😓😓👹👿👹👹👹😮😮😓👐👳🏾👳🏾👳🏾👳🏾👳🏾👳🏾👳🏾👳🏾👳🏾👳🏾👳🏾👳🏾👳🏾👳🏾👳🏾👳🏾👳🏾👳🏾👳🏾👳🏾👳🏾👳🏾👳🏾👳🏾👳🏾👳🏾👳🏾👳🏾🙅🏿‍♂️

See my solution in c, c++, python and java
http://code2begin.blogspot.com/2016/12/bubble-sort-algorithm.html