Schreiben Sie ein Programm, um die i-te größte Zahl aus der gegebenen Menge von Zahlen ohne Sortierung herauszufinden?

Es ist nur ein Algorithmus, den ich angebe ... Weg 1. Einen Haufen konstruieren ... "I"-Elemente löschen und das I-te Element für die I-te minimale / größte Zahl ohne Sortierung zurückgeben, Weg 2. Sie können auch konstruieren Bäume( AVL ,rot-schwarz,2-4) ... Inorder Durchlauf des Baumes ergibt sortierte Zahlen ... Logischerweise geschieht dies nicht durch SORTIEREN der Elemente ... ;) Reihenfolge ist n(log(n))