Your First Step To Understanding Algorithms

Опубликовано: 08 Апрель 2024
на канале: Good Morning Developers
180
20

Bubble sort is easy to understand and simple to implement. This is good because... it is the entry point for learning about sorting algorithms! It gives us an easy opportunity to see how to increase the performance of our code by just making a few changes. If you want to increase your knowledge of computer science, algorithm theory, or just take a look in a new direction, bubble sort leads to a massive field of theory that will challenge you and improve your skills. Merge sort, quick sort, insertion sort, heap sort, etc. Hit that subscribe button and don't miss an Algorithm Monday or CS Thursday video!

Algorithm Monday playlist:    • Algorithm Monday  
Algorithm Monday Code: https://github.com/robertbunch/algori...
CS Thursday playlist:    • Computer Science Thursdays  
Radix Sort -    • Python Radix Sort Tutorial: Sorting S...  

0:00 - Why sorting algorithms matter
4:10 - How bubblesort works (whiteboard)
8:27 - Pseudocode
10:30 -3 optimization considerations
12:09 - Big O - O(n^2)
13:02 - Python implementation
17:11 - Optimization 1
19:03 - Optimization 2 - better inner loop
21:11 - Optimization 3 - In order list
23:10 - Code review


Смотрите видео Your First Step To Understanding Algorithms онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь Good Morning Developers 08 Апрель 2024, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 180 раз и оно понравилось 20 людям.