从兴问的问题

一：

笔试其中的一个题目 ：

在一个a[3][3]数组中随机的有8个数，请写数据结构和算法排序，并写出时间复杂度.

 

面试的一个问题：

一个文件有10万条记录，内存无限大，请问用什么数据结构和算法可以最快的查找到随即的一条记录。