Quick Sort and Quick Select

Описание к видео Quick Sort and Quick Select

Table of Contents:

00:00 - Introduction and Prerequisites
00:22 - Quick Sort Concept
01:16 - Quick Sort Pseudocode 1
01:43 - Partitioning (CLRS/Lomuto Partition)
03:48 - Worst Case Performance
04:44 - Quick Sort Pseudocode 2
05:20 - Quick Sort Pseudocode 3
06:29 - Randomized QuickSort
07:02 - Expected Performance
07:26 - Partitioning with Duplicates
09:02 - Hoare's Partition
15:00 - Pivot Picking
16:16 - Insertion Sort
16:43 - Multiple Pivots
17:35 - Naive Parallelization
18:19 - Selection
18:53 - Quick Select
20:29 - Quick Select Pseudocode 1
21:04 - Quick Select Pseudocode 2

Комментарии

Информация по комментариям в разработке