Selection Sort Algorithm

Veröffentlicht am: 08 Mai 2022
auf dem Kanal: BigOCast
602
14

Selection sort is a comparison sorting algorithm with quadratic (n^2) time complexity. It’s famous for its simplicity and as it’s an in-place sorting algorithm, it can perform on limited memory. However, it becomes inefficient when the size of data grows.

The algorithm divides the input into a sorted and unsorted sublist. Each iteration finds the minimum of the unsorted sublist and swaps it with the first element. It continues until the unsorted sublist becomes empty.

In this video, we talk about selection sort, implement it in Python and analyse its time complexity.


Chapters:
0:00 Introduction
1:08 Code [Python]
1:45 Run
2:57 Time Complexity
3:42 Thank You

___________________________________
Music from Free To Use Music
Track: Joy by Limujii
   • Limujii - Joy [FTUM Release] · Energetic U...  
___________________________________


Auf dieser Seite können Sie das Online-Video Selection Sort Algorithm mit der Dauer stunde minuten sekunde in guter Qualität ansehen, das der Benutzer BigOCast 08 Mai 2022 hochgeladen hat, den Link mit Freunden und Bekannten teilen, dieses Video wurde auf Youtube bereits 602 Mal angesehen und es wurde von 14 den Zuschauern gefallen. Viel Spaß beim Betrachtenden Zuschauern gefallen!