![\"\"](\"https:\/\/www.projectimmerse.com\/blog\/wp-content\/uploads\/2020\/05\/Screen-Shot-2020-05-24-at-8.44.59-PM-300x191.png\")
<\/p>\nHey!!! What’s up everyone?! I hope your week has been great! I have been working on tirelessly on my projects, so I am going to take a short break, and write up this article!<\/p>\n
For today, I want to touch base on a classic algorithm that students have seen over the years, and it is called Bubble Sort Algorithm! Now, before I get started, there are obviously much better sorting algorithms are there, but for the sake of improving our critical thinking skills, Bubble Sort Algorithm is a good one!<\/p>\n
<\/p>\n
Now, what is Bubble Sort Algorithm? It is the simplest sorting algorithm that works by swapping adjacent elements, until every element is sorted in the right order. I’m going to reference to the demonstration from GeeksforGeeks to help explain what the algorithm is about!<\/p>\n
<\/p>\n
Now that you see how the algorithm works, let’s get to the code!<\/p>\n
\r\n# bubble sort algorithm function\r\ndef bubbleSort(my_list):\r\n\r\n # first loop\r\n for i in range(len(my_list)):\r\n\r\n # second loop\r\n for j in range(0, len(my_list)-1): \r\n\r\n # swapping logic\r\n if my_list[j] > my_list[j+1]:\r\n t = my_list[j]\r\n my_list[j] = my_list[j+1]\r\n my_list[j+1] = t\r\n\r\n # return the list\r\n return my_list\r\n\r\nmy_list = [4, 30, 22, 27, 41, 1, 5, 80]\r\nprint("Before sorted: ", end='')\r\nprint(my_list)\r\nprint("After sorted: ", end='')\r\nprint(bubbleSort(my_list))\r\n<\/pre>\nThe important thing to note about this algorithm is you need to think of how to go over different passes of the sequence, hence, you have to put the logic inside the nested loops. Another good way to solve this particular problem is you could also use recursive function, so if you want a challenge, solve it using recursion!<\/p>\n
Anyways, I’m going to stop here for the day. If you have any question, don’t hesitate to ask!<\/p>\n
<\/p>\n
<\/p>\n","protected":false},"excerpt":{"rendered":"
Hey!!! What’s up everyone?! I hope your week has been great! I have been working on tirelessly on my projects, so I am going to take a short break, and write up this article! For today, I want to touch base on a classic algorithm that students have seen over the years, and it is … <\/p>\n