👋 Hey Gophers, in this video, we are going to have a look at the Bubble Sort algorithm overview and how it works as well as the time complexity and it’s characteristics!
Overview
Now the first algorithm that we are going to be looking at within this course is the bubble sort algorithm.
The bubble sort algorithm is a comparision sorting algorithm that will repeatedly pass through a list and compare each element within the list against the next element. If the first element is greater than the next element then these elements will be swapped.
We then pass through this array until each element of the array is in its correct position.
It will then continue passing through this array until there are no swaps performed and we know that the array has been sorted.
Quiz Time
Validate what you’ve learned in this video by attempting these quiz questions: