資料結構›Ch7 搜尋與排序第 24 題/共 76 題
24. Quicksort、Partition
#DS-07-024易QuicksortPartition
Consider an array of 8 elements being sorted using quicksort. It has just finished the first pass of partitioning and pivot swapping, thus changing the original array into the following array:
How many elements could have been the pivot?
📄 台大111
▤完整推導請見《WH 資工筆記 · 資料結構》Ch7 搜尋與排序