算法基础

A.有序文件查找—二分查找
B.将n元一维向量向左旋转i个位置，当n=8，i=3时，向量abcdefgh旋转成defghabc。(用更少的空间)
解决方法：reverse（0，i-1）// cbadefgh
reverse(i,n-1)//cbahgfed
reverse(0，n-1)//defghabc
C.给定一个英语字典，找出其中所有的变位词集合。（如 tops，pots，stop）
解决方法：所有单词写出其标识，如deposit的标识为deiopst
将所有单词按其标识排序

排序：采用堆排序算法对n元数组排序，所花时间不会超过O（nlogn），而且只需要几个字的额外空间

优先级队列：堆通过插入新元素和提取最小元素这两种操作来维护元素集合，每个操作所需的时间都为O（logn）