[wvxvw]

Если хочется красиво-извращенным способом - смотрите в сторону бинарного дерева. Т.е. в таком случае критерий, по которому мужно найти элемент должен влиять на то, к какой из ветвей его крепить. В таком случае время поиска по отсортированому дереву будет меньше чем по просто многомерному массиву.