Python Programming: Lesson 50 - Insertion Sort смотреть онлайн

PLEASE SUBSCRIBE!!!

In the previous lesson (https://youtu.be/HhjjMILzOsg), we reviewed bubble sort and extended it to sortable objects, which we said can be defined for any class using the __lt__ dunder. In this lesson, we look at another sorting algorithm. We also learn about lambda functions that do not accept inputs. Finally, we review the __getitem__ magic method briefly, which allows us to pass keys into an instance of a class as though it were a dictionary to get values out of.

A lambda function doesn't have to accept any inputs

a = (lambda : 5)
s = a( )
b = (lambda : print( s * s ) )

b( ) # 25

Insertion sort is a different approach for sorting a list of sortable elements. Any object can be sorted as long as the class defines __lt__, but sorting is more obvious for ints/floats (numerical) and Strings (alphabetical). Insertion sort might be slightly harder to code than bubble sort, but it is more efficient for Java (better time complexity).

0:38 Review of OOP Fundamentals
6:27 NEW: Lambda Functions with No Inputs
8:27 Review of pass Keyword
9:20 NEW: Intro to Insertion Sort
12:33 NEW: Implementing Insertion Sort in Python

An equivalent Java lesson regarding insertion sort is available here: https://youtu.be/45Z_wDdtO5A

Ready for selection sort? Check out the next video here: https://youtu.be/NbWgXkbvFug

Thanks for watching, and PLEASE SUBSCRIBE!!!