Learn Bubble Sort in 7 minutes 🤿

แชร์
ฝัง
  • เผยแพร่เมื่อ 23 พ.ค. 2021
  • Data structures and algorithms bubble sort tutorial example explained
    #bubble #sort #algorithm
    // bubble sort = pairs of adjacent elements are compared, and the elements
    // swapped if they are not in order.
    // Quadratic time O(n^2)
    // small data set = okay-ish
    // large data set = BAD (plz don't)
    music credits 🎼 :
    ===========================================================
    Twelve Speed by - Slynk • Slynk - Twelve Speed (...
    ===========================================================
    Up In My Jam (All Of A Sudden) by - Kubbi / kubbi
    Creative Commons - Attribution-ShareAlike 3.0 Unported- CC BY-SA 3.0
    Free Download / Stream: bit.ly/2JnDfCE
    Music promoted by Audio Library • Up In My Jam (All Of A...
    ===========================================================
  • วิทยาศาสตร์และเทคโนโลยี

ความคิดเห็น • 216

  • @BroCodez
    @BroCodez  3 ปีที่แล้ว +98

    public class Main{

    // bubble sort = pairs of adjacent elements are compared, and the elements
    // swapped if they are not in order.

    // Quadratic time O(n^2)
    // small data set = okay-ish
    // large data set = BAD (plz don't)

    public static void main(String[] args) {

    int array[] = {9, 1, 8, 2, 7, 3, 6, 4, 5};

    bubbleSort(array);

    for(int i : array) {
    System.out.print(i);
    }
    }

    public static void bubbleSort(int array[]) {

    for(int i = 0; i < array.length - 1; i++) {
    for(int j = 0; j < array.length - i - 1; j++) {
    if(array[j] > array[j+1]) {
    int temp = array[j];
    array[j] = array[j+1];
    array[j+1] = temp;
    }
    }
    }
    }
    }

    • @andreamixvlog7478
      @andreamixvlog7478 ปีที่แล้ว +1

      Hello, can i get this code?

    • @joyceasante8292
      @joyceasante8292 ปีที่แล้ว +3

      Practicing...
      Ascending order
      public class Main
      {
      public static void main(String[] args) {
      int array[] = {7,3,2,1,4,0,8,6,5};
      bubbleSort(array);
      for(int i: array){
      System.out.print(i);
      }
      }
      public static void bubbleSort(int array[]){
      for(int i = 0; i < array.length - 1; i++){
      for(int j = 0; j < array.length - i -1; j++){
      if(array[j] > array[j + 1]){
      int temp = array[j];
      array[j] = array[j+1];
      array[j+1]= temp;
      }
      }
      }
      }

      }
      *************************
      Descending order
      public class Main
      {
      public static void main(String[] args) {
      int array[] = {7,3,2,1,4,0,8,6,5};
      bubbleSort(array);
      for(int i: array){
      System.out.print(i);
      }
      }
      public static void bubbleSort(int array[]){
      for(int i = 0; i < array.length - 1; i++){
      for(int j = 0; j < array.length - i -1; j++){
      if(array[j] < array[j + 1]){
      int temp = array[j];
      array[j] = array[j+1];
      array[j+1]= temp;
      }
      }
      }
      }
      }

    • @koinahotahai
      @koinahotahai 5 หลายเดือนก่อน

      ​@@andreamixvlog7478yeah you can get it

  • @dhoneybeekingdom7889
    @dhoneybeekingdom7889 11 หลายเดือนก่อน +14

    The comparison with the two cups was really intuitive! I wish someone had explained me variable swapping with that example.

  • @babyjin1577
    @babyjin1577 3 ปีที่แล้ว +95

    it's been less than 10 minutes since this masterpiece was uploaded and here's already a dislike? WHO ARE YOU??!

    • @BroCodez
      @BroCodez  3 ปีที่แล้ว +62

      losers!

    • @tharunkumar8507
      @tharunkumar8507 3 ปีที่แล้ว +7

      @@BroCodez yes sir

    • @Yotr3way
      @Yotr3way 10 หลายเดือนก่อน +3

      @@BroCodez🥲 I thought u meant not losers at first

  • @drpwnage23
    @drpwnage23 ปีที่แล้ว +10

    These videos are great. Really helpful for my studying, thank you

  • @ashmikanln3110
    @ashmikanln3110 9 หลายเดือนก่อน +3

    U r videos are my go to for all the sorting algos, Thank you for making these, Great help, Keep up the great work!

  • @GamingPro-xn4hy
    @GamingPro-xn4hy ปีที่แล้ว +1

    Bro is the best when it comes to explaining. I hope this guy blows up all over yt. I will support him

  • @barelycodingtoday
    @barelycodingtoday ปีที่แล้ว

    I still come back to this video from time to time to rehash my BubbleSort.
    Thanks BRO!

  • @poromoro2414
    @poromoro2414 3 ปีที่แล้ว +3

    legit only channel I have notifications on for, lifesaver!

    • @BroCodez
      @BroCodez  3 ปีที่แล้ว

      thanks Poromoro! I'm glad these videos are helping

  • @aleacevedo1016
    @aleacevedo1016 ปีที่แล้ว

    As always... excellent videos! Thanks!

  • @denismorgun2151
    @denismorgun2151 2 ปีที่แล้ว

    Great explanation, thank you so much.

  • @aliiiccyee5736
    @aliiiccyee5736 ปีที่แล้ว

    I love u!!!! Thank u for making the concept so clear n understandable💝

  • @moum.a8130
    @moum.a8130 3 ปีที่แล้ว +27

    Bro you are just amazing , i really appriciate your works .. Please keep going

    • @BroCodez
      @BroCodez  3 ปีที่แล้ว +9

      thanks for watching!

  • @user-pd9yp7ru4x
    @user-pd9yp7ru4x 3 ปีที่แล้ว +11

    You are saving my life in cs classes. Thank you so much.

    • @BroCodez
      @BroCodez  3 ปีที่แล้ว +6

      sweet! I'm glad the videos are helping!

  • @thainguyenviet3267
    @thainguyenviet3267 3 ปีที่แล้ว

    always waiting for your video !!! keep doing this , love u

    • @BroCodez
      @BroCodez  3 ปีที่แล้ว

      Thanks! I will continue

  • @leonardopensador
    @leonardopensador 3 หลายเดือนก่อน

    I'm watching your videos from Brazil and I want to thank you for taking the time to teach us. It was very didactic to understand your explanation. Thank you very much.

  • @dankmemequeen9581
    @dankmemequeen9581 ปีที่แล้ว

    Thank you very much bro, you put so much time and effort into your videos!

  • @sahinyusifli9756
    @sahinyusifli9756 ปีที่แล้ว

    Thank you. It was so helpful!!

  • @junialdy
    @junialdy ปีที่แล้ว

    thank you for the video, very easy to understand with your explanation

  • @MohammadJavadd
    @MohammadJavadd 22 วันที่ผ่านมา

    Really can't be better than this, thanks so much it was great tutorial❤❤

  • @plankalkulcompiler9468
    @plankalkulcompiler9468 11 หลายเดือนก่อน

    Very helpful video, thank you!

  • @dharmeshajudiya1709
    @dharmeshajudiya1709 ปีที่แล้ว

    Good explantation, Thanks for sharing

  • @xeahmedrefat2972
    @xeahmedrefat2972 ปีที่แล้ว

    Thanks from Egypt❤‍🔥

  • @user-dx2zs9bi5j
    @user-dx2zs9bi5j 9 หลายเดือนก่อน

    Great Video mate!

  • @aaronfernando5300
    @aaronfernando5300 ปีที่แล้ว

    Ey Brooooo ... i love you man ... not even my uni lecturer explained sorting this well .. saw this video 1 day prior to my exam and it helped meee soo much.. really appriciate BROOO ..Much Love from Sri Lanka ❤

  • @BN-cr3el
    @BN-cr3el 3 ปีที่แล้ว +2

    💯 thank you!

  • @jerrypolemica2704
    @jerrypolemica2704 ปีที่แล้ว

    Thanks from Italy!

  • @bagnotneeded
    @bagnotneeded ปีที่แล้ว

    you are a truly gigachad... really golden video. keep going!

  • @andres9108
    @andres9108 หลายเดือนก่อน

    I'm from Colombia and I can understand all with this video, thx u (I love the manual example)

  • @johnhansen4794
    @johnhansen4794 3 ปีที่แล้ว

    Clear and Concise. Thanks.

    • @BroCodez
      @BroCodez  3 ปีที่แล้ว

      Thanks for watching John!

  • @ThEHUNtErCr9
    @ThEHUNtErCr9 2 หลายเดือนก่อน

    Really helpful video. I could not understand the concept of bubble sort before but now i do and it has helped me code my programs better thanks bro

  • @Tomteluva82
    @Tomteluva82 2 หลายเดือนก่อน

    very useful, thanks!

  • @jacklagos936
    @jacklagos936 9 หลายเดือนก่อน

    Many thanks!

  • @Politiktwitter
    @Politiktwitter 10 หลายเดือนก่อน

    thank you for these perfect video.

  • @Omar-_-_
    @Omar-_-_ ปีที่แล้ว

    Amazing, thanks alot

  • @user-do3tq9gu3h
    @user-do3tq9gu3h 7 หลายเดือนก่อน

    thank you!

  • @sadman6852
    @sadman6852 3 หลายเดือนก่อน

    Thank you bro!

  • @nikitos2442
    @nikitos2442 3 ปีที่แล้ว

    Like always...legendary!

    • @BroCodez
      @BroCodez  3 ปีที่แล้ว

      Thanks Nikitos!

  • @youcefmantas4944
    @youcefmantas4944 ปีที่แล้ว

    Thanks Mate!!

  • @qwikz5389
    @qwikz5389 3 ปีที่แล้ว +1

    this helped me out thank you

    • @BroCodez
      @BroCodez  3 ปีที่แล้ว +1

      Thanks for watching Qwikz!

  • @aditya_asundi
    @aditya_asundi 3 ปีที่แล้ว +1

    you are great, just 15k subs away from the milestone! congrats

    • @BroCodez
      @BroCodez  3 ปีที่แล้ว +2

      Yeah that's coming up soon!

  • @muhammed__5
    @muhammed__5 5 หลายเดือนก่อน

    very well done!

  • @codeammar
    @codeammar ปีที่แล้ว +1

    thx man for the amazing video , I wanted to note that since the inner loop has 8 elements to be compared and the last element won't get compared because the second element then will already be sorted, so for that the outerloop should be array.length - 2 right ?

  • @admoonhermiz1
    @admoonhermiz1 8 หลายเดือนก่อน

    thank you!!!

  • @MrLoser-ks2xn
    @MrLoser-ks2xn ปีที่แล้ว

    Thanks!

  • @wolfskind9135
    @wolfskind9135 3 ปีที่แล้ว

    You're really saving my ass studying for that computer science exam - thanks bro!

  • @user-xm5jw7oo5g
    @user-xm5jw7oo5g 6 หลายเดือนก่อน

    great man

  • @CSstudent_1001
    @CSstudent_1001 8 หลายเดือนก่อน

    Thank you

  • @Anonymationsthecoolanimator
    @Anonymationsthecoolanimator 3 ปีที่แล้ว +21

    I know it already but I appreciate your effort. I currently know bubble sort, selection sort, insertion sort, binary and linear search as per my school syllabus. I will be waiting for your quick sort tutorial, I seriously want to learn it.

    • @BroCodez
      @BroCodez  3 ปีที่แล้ว +12

      quicksort will be coming up soon I believe

  • @Cristian-me9id
    @Cristian-me9id 4 หลายเดือนก่อน

    thank you (:

  • @_4p_
    @_4p_ 9 หลายเดือนก่อน

    it was perfect.
    all of it

  • @IsaacAwad.04
    @IsaacAwad.04 16 วันที่ผ่านมา

    thanks man

  • @TITAN-sv5eg
    @TITAN-sv5eg ปีที่แล้ว

    thanks for clarify this

  • @MeditateRelaxEtcetera
    @MeditateRelaxEtcetera 3 หลายเดือนก่อน

    You've got it sorted out.😎

  • @mohamedabdirizakahmed3539
    @mohamedabdirizakahmed3539 7 หลายเดือนก่อน +1

    thank you so much, it makes me easy, cause I watched alot of tutorials but don't understand.
    yesterday I bought a C# course on udemy, the first video is talking how to make a Bubble sort, but i don't understand.
    then my mind said: go on yotube, may be you can find a good teacher that makes simply to this fucking Bubble sort.
    then i got you.
    Now i understand the Bubble sort.
    thank you so much..

  • @sakuriosky1573
    @sakuriosky1573 7 หลายเดือนก่อน +3

    For the second for-loop
    for(int j = 0; j < array.length - i - 1; j++)
    Why must we subtract i and one? I understand why we need to subtract one but why i?

    • @jellojoy2977
      @jellojoy2977 4 หลายเดือนก่อน

      I know it's kind of late, but I'll reply anyway in case someone has the same question. We subtract i, so that way we won't check the numbers that are already sorted!

  • @indigo_diary
    @indigo_diary 8 หลายเดือนก่อน

    than you!!

  • @hotmail4usa
    @hotmail4usa 8 หลายเดือนก่อน

    Thanks

  • @matinmonshizadeh
    @matinmonshizadeh 2 ปีที่แล้ว

    thanks bro :D

  • @wallstreetbets7741
    @wallstreetbets7741 ปีที่แล้ว

    Learnt thx

  • @mayarmosleh9484
    @mayarmosleh9484 6 หลายเดือนก่อน

    Nice

  • @youssofprogrammer7546
    @youssofprogrammer7546 ปีที่แล้ว

    amazing

  • @autosuggestionasshole9208
    @autosuggestionasshole9208 3 ปีที่แล้ว

    the best channel on youtubeeee

    • @BroCodez
      @BroCodez  3 ปีที่แล้ว

      Thanks bro!

  • @DanielSmith-uj7rr
    @DanielSmith-uj7rr 2 ปีที่แล้ว +3

    Thank You Bro! YOU ARE GREAT MY FRIEND! (People who dislikes are not from Computer Science background! LOL)! Well, I'm comfortable in Python programming. So, I didn't watch your Java code. But, your explanation is so perfect that it was building an easy understanding about the algorithm. So nicely explained! Bro, Do you also solve leet code problems?

  • @Remolhunter97
    @Remolhunter97 3 ปีที่แล้ว

    Perfect 👌🏼

    • @BroCodez
      @BroCodez  3 ปีที่แล้ว

      thanks Remol!

  • @user-pq4zk2on7i
    @user-pq4zk2on7i 4 หลายเดือนก่อน

    You're the best

  • @yehannk448
    @yehannk448 3 ปีที่แล้ว

    Bro thanks just what i was looking

    • @BroCodez
      @BroCodez  3 ปีที่แล้ว

      awesome! Thanks for watching Yehan!

  • @genesiscereno5106
    @genesiscereno5106 11 หลายเดือนก่อน

    tHank you broooo

  • @iamfromasean705
    @iamfromasean705 3 ปีที่แล้ว +1

    Thank you for the algorithm!

    • @BroCodez
      @BroCodez  3 ปีที่แล้ว +1

      Thanks for commenting to help with the TH-cam algorithm!

    • @iamfromasean705
      @iamfromasean705 3 ปีที่แล้ว

      @@BroCodez Bro, can you do quick sort , please?

  • @cashionsteven5695
    @cashionsteven5695 2 ปีที่แล้ว

    holy moly, way better than my professor lol :))

  • @MaRvELsNERD
    @MaRvELsNERD 4 หลายเดือนก่อน

    Bro is the goat 🐐

  • @JakeD21
    @JakeD21 11 หลายเดือนก่อน

    Legend.

  • @LoveTaiwan678
    @LoveTaiwan678 3 ปีที่แล้ว

    Thank you ;)

    • @BroCodez
      @BroCodez  3 ปีที่แล้ว +1

      thanks for watching Yu!

  • @kyawsanaung2019
    @kyawsanaung2019 26 วันที่ผ่านมา

    Thank you for your video. I think you need to break the loop if the array is already sorted for efficiency.

  • @embodormo7398
    @embodormo7398 3 ปีที่แล้ว

    Thanks for video

    • @BroCodez
      @BroCodez  3 ปีที่แล้ว

      np! Thanks for watching EMbo!

  • @learner8005
    @learner8005 ปีที่แล้ว

    New bro here loved you video brooooo🤘🤘🤘

  • @abdulmoiz5311
    @abdulmoiz5311 3 ปีที่แล้ว +1

    Great video! Please explain QuickSort , Heap and Binary Trees!!

    • @BroCodez
      @BroCodez  3 ปีที่แล้ว +3

      Thanks Abdul! We'll get to those topics eventually!

  • @jdserrato3792
    @jdserrato3792 8 หลายเดือนก่อน

    I will savour this moment that does not involve recursion

  • @Snowmanver2
    @Snowmanver2 2 ปีที่แล้ว +17

    Bubble sort is a very easy algorithm to implement, but is quite inefficient with large data sets

  • @inspired12121
    @inspired12121 10 หลายเดือนก่อน

    hey you, thank you

  • @vehanhemsara9793
    @vehanhemsara9793 3 ปีที่แล้ว +1

    Thank You

    • @BroCodez
      @BroCodez  3 ปีที่แล้ว +1

      Thanks for watching Vehan!

    • @vehanhemsara9793
      @vehanhemsara9793 3 ปีที่แล้ว

      @@BroCodez 😊❤

  • @wolanus
    @wolanus 3 ปีที่แล้ว

    Great video

    • @BroCodez
      @BroCodez  3 ปีที่แล้ว

      Thanks Michal!

  • @meetprotrash3178
    @meetprotrash3178 3 ปีที่แล้ว +1

    I love you bro thanks 😘💙❤️😘

    • @BroCodez
      @BroCodez  3 ปีที่แล้ว

      THanks bro!

  • @MohitRaj-1712
    @MohitRaj-1712 3 ปีที่แล้ว

    you deserve more subscribers.

    • @BroCodez
      @BroCodez  3 ปีที่แล้ว

      thanks Mohit!

  • @alinaseerideas2295
    @alinaseerideas2295 3 ปีที่แล้ว

    Great job..
    Please Start complete video series on node KS as back-end technology..

    • @BroCodez
      @BroCodez  3 ปีที่แล้ว

      maybe! I'll let you guys vote on future topics when I release polls

  • @hannibalbianchi1466
    @hannibalbianchi1466 3 ปีที่แล้ว

    👍👍👍

  • @T-Rex0711
    @T-Rex0711 7 หลายเดือนก่อน +1

    Defeat the algorithm, Bros.

  • @aleksandarduncevic9548
    @aleksandarduncevic9548 7 หลายเดือนก่อน +1

    Great videos, you are very helpfull! One question, in second for loop, can we write "int j = i" instead of 0, because we do not want to compare elements that are already sorted?

    • @poparobertandrei1698
      @poparobertandrei1698 6 หลายเดือนก่อน

      he already does that
      but its not the first i elements that are sorted
      its the last i

  • @sabermmirza
    @sabermmirza 3 ปีที่แล้ว

    Everyone does not share information's easily and free, mostly want money, Thanks for sharing free INFORMATIONS BRO

    • @BroCodez
      @BroCodez  3 ปีที่แล้ว

      no problem! Thanks for watching Saber

  • @sakiszintros7782
    @sakiszintros7782 3 หลายเดือนก่อน

    hi.can you start from the end of the table to compare the elements or is it wrong?(Python)

  • @tavares1981
    @tavares1981 9 หลายเดือนก่อน

    top

  • @amkiji2992
    @amkiji2992 3 ปีที่แล้ว

    I Hope you can do a PHP cours i Really like the way that you teach you are amazing

    • @BroCodez
      @BroCodez  3 ปีที่แล้ว +1

      maybe! I'll let you guys vote on future topics

  • @geografixxxx
    @geografixxxx 10 หลายเดือนก่อน

    Very easy to understand, but I wish u made those tutorial in C.

  • @enissh4953
    @enissh4953 ปีที่แล้ว

    oooo yeahhh

  • @elbioiseas7366
    @elbioiseas7366 3 ปีที่แล้ว +2

    Good video explanation of the Bubble Sort algorithm. Would it be possible to make a video of binary tree algorithm with the different ways of visiting the tree structure plus how to insert, delete and search for a node in the tree? It would be very educational. Thank you.

    • @BroCodez
      @BroCodez  3 ปีที่แล้ว +5

      I'm planning binary trees for a future video

  • @joelpose7269
    @joelpose7269 ปีที่แล้ว +1

    i dont understand the "J" loop, why do you substract "i"? could someone explain pls

  • @lambdadotjoburg
    @lambdadotjoburg 2 หลายเดือนก่อน

    I am happy to announce that I will be building a complementary video series (Algorithmic Complexity Analysis) that analyzes many of the defined concepts within your talks to demonstrate it using a rigorous mathematical framework that describes algorithms on a meta-level and forms the perfect combination, when watched in conjunction with your video series

  • @majdkinani587
    @majdkinani587 4 หลายเดือนก่อน

    Me watching this as i have an exam tomorrow (im saved by this chad)

  • @mrpipiskin4
    @mrpipiskin4 ปีที่แล้ว

    ну ниплоха сделал мне нравится

  • @baubaudinamo
    @baubaudinamo 3 ปีที่แล้ว

    Sensei Bro Miyagi:)

    • @BroCodez
      @BroCodez  3 ปีที่แล้ว

      haha! I love the Karate Kid reference!

  • @gabrielcasanova7034
    @gabrielcasanova7034 2 ปีที่แล้ว +1

    Hey! bro or guys, why are u using a nested loop? still didnt get it