Без детальных условий, наиболее быстрая сортировка это "quick sort" и его модификации. И самый быстрый поиск это поиск по хеш коду (смотри hash tables).