Contents ①Sorting ●Quicksort o Randomized Quicksort oComparison-based Sort Sorting in Linear Time ②Selection o Minimum and Maximum o Selection in Expected Linear Time o Selection in Worst-case Linear Time +口，4y，4三，4=，三0QCContents 1 Sorting Quicksort Randomized Quicksort Comparison-based Sort Sorting in Linear Time 2 Selection Minimum and Maximum Selection in Expected Linear Time Selection in Worst-case Linear Time