Summary
Keywords
Full Transcript
Bubble sort is a sorting technique used to sort a list or an array. In data structures and algorithm tutorials, this technique is covered as the most common technique for performing a sorting. It performs sorting in O(n^2) time complexity so it is not the most efficient but it is probably a very simple technique to understand. In this video we will go over theory behind how bubble sort works and implement bubble sort in python. In the end I have an exercise for you to work upon along with a solution link. Code: https://github.com/codebasics/data-structures-algorithms-python/tree/master/algorithms/2_BubbleSort/bubble_sort.py Exercise: https://github.com/codebasics/data-structures-algorithms-python/tree/master/algorithms/2_BubbleSort/bubble_sort_exercise.md Data structures and algo in python playlist: https://www.youtube.com/playlist?list=PLeo1K3hjS3uu_n_a__MI_KktGTLYopZ12 Topics 00:00 Bubble sort explanation 04:25 Python implementatin 13:24 Exercise Do you want to learn technology from me? Check https://codebasics.io/ for my affordable video courses. #sortingalgorithms #algorithms #bubblesort #datastructures #algorithms #python Next Video: https://www.youtube.com/watch?v=5iSZ7mh_RAk&list=PLeo1K3hjS3uu_n_a__MI_KktGTLYopZ12&index=15 Previous video: https://www.youtube.com/watch?v=GnZ9ppr_zaI&list=PLeo1K3hjS3uu_n_a__MI_KktGTLYopZ12&index=13 Complete playlist:https://www.youtube.com/playlist?list=PLeo1K3hjS3uu_n_a__MI_KktGTLYopZ12 Website: https://codebasics.io/ Facebook: https://www.facebook.com/codebasicshub Twitter: https://twitter.com/codebasicshub DISCLAIMER: All opinions expressed in this video are of my own and not that of my employers'.
