编写算法解决荷兰国旗问题，即将仅由红、白、蓝三种颜色的条块序列，在O（n)时间内按红、白、蓝顺序排好

，使得所有红色砾石在前，所有白色砾石居中，所有蓝色砾石居后。重新安排时，对每粒砾石的颜色只能查看一次，并且只允许交换操作来调整砾石的位置。【上海大学1999二、2(18分)】

数组r[1．．h]中。若查找成功，则输出该记录在r数组中的位置及其值，否则显示“not find”信息。请编写出算法并简要说明算法思想。【北京邮电大学1998七(1 5分)】

编写实现该功能的算法，要求比较关键字的次数不超过n。(注：用程序实现。)【南京航空航天大学1997六(12分)】

10分)】

分类序列中的一个元素。例如，我们可以用被分类序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速分类方法。【石油大学1 998五(1 8分)】

e R[n]；试设计一个排序算法，要求不移动结点的存储位置，只在结点的count字段记录结点在排序中的序号，并将排序结果按升序输出。【哈尔滨工业大学2005五、2(12分)】

到小排序后存入B[0,n一1]数组中，要求算法的时间复杂度为O(n)。【中山大学2003四、3(5分)】

一算法产生对应上述R[i](1≤f≤k)的败者树，要求除R[1．．k]和T[0一K-1]以外，只用O(1)辅助空间。【东南大学1995九(15分)】