Parafusos e porcas. (J. G. E. Rawlins). Você tem uma pilha mista de N porcas e N parafusos e precisa encontrar rapidamente os pares correspondentes de porcas e parafusos. Cada porca coincide exatamente com um parafuso, e cada parafuso corresponde exatamente a uma porca. Ao encaixar uma porca a um parafuso juntos, você pode ver qual é maior. Entretanto,não é possível comparar diretamente duas porcas ou dois parafusos. Encontre um método eficiente para resolver o problema e apresente-o em pseudo-código, mostrando a execução do mesmo para um arranjo pequeno e simples.
Dica1: personalizar o quicksort para o problema em questão. Nota: apenas um algoritmo determinístico O(n log n) muito complicado é conhecido para este problema.