Gegeben seien A[0, . . . , n − 1] und i ∈ N, 0 ≤ i ≤ n − 1. Beschreiben Sie einen Algo-
rithmus, der eine Abwandlung von QuickSort ist, sodass das Element
x mit rang(A, x) = i ausgegeben wird, ohne dabei A vollständig zu sortieren.
Heißt das x muss nicht in A sein und ich muss das Elemnent in A finden das dem Rang von x entspricht ?
rithmus, der eine Abwandlung von QuickSort ist, sodass das Element
x mit rang(A, x) = i ausgegeben wird, ohne dabei A vollständig zu sortieren.
Heißt das x muss nicht in A sein und ich muss das Elemnent in A finden das dem Rang von x entspricht ?