RE:algoritmo de busqueda mas rapido
Quicksort no es un algoritmo de búsqueda, sino de ordenación. Así que eso de que "no sirve con datos desordenados" es absurdo.
En cuanto a la pregunta original, la eficiencia de un algoritmo de búsqueda depende de la estructura en la que estén ordenados tus datos. Los datos pueden estar en una estructura lineal, en un árbol equilibrado, en un grafo... Puedes mantener una lista de índices, una tabla hash...
En general, el método de búsqueda que uses irá íntimamente relacionado con las estructuras de datos que decidas utilizar.