Quickselect
Seleciona o valor na posição zero-based k da ordem crescente sem ordenar o array inteiro. A entrada é um i32[]; o resultado é i32? e fica ausente quando k está fora do array.
tyrus
import { quickselect } from "tyrus:algorithm";
const value: i32? = quickselect([7, 1, 4, 9, 2], 2);
print(value ?? -1); // 4Resultado de estudo
quickselectInfo retorna um SelectionInfo com snapshot da entrada original e métricas determinísticas de partições, comparações e trocas.
tyrus
interface SelectionInfo {
values: i32[];
selected: i32?;
rank: usize;
comparisonCount: usize;
swapCount: usize;
partitionCount: usize;
}tyrus
import { SelectionInfo, quickselectInfo } from "tyrus:algorithm";
const info: SelectionInfo = quickselectInfo([7, 1, 4, 9, 2], 2);
print(info.values); // [7, 1, 4, 9, 2]
print(info.selected ?? -1); // 4
print(info.rank); // 2
print(info.comparisonCount); // 10
print(info.swapCount); // 3
print(info.partitionCount); // 1A complexidade média é O(n), com O(n²) no pior caso e espaço auxiliar O(1).
