问答题
借助于快速排序的算法思想,在一组无序的记录中查找给定关键字值等于key的记录。设此组记录存放于数组r[1..h]中。若查找成功,则输出该记录在r数组中的位置及其值,否则显示“not find”信息。请编写出算法并简要说明算法思想。【北京邮电大学1998七(1 5分)】
【正确答案】
正确答案:可把待查记录看作枢轴,先由后向前依次比较,若小于枢轴,则从前向后,直到查找成功 返回其位置或失败返回0为止。
【答案解析】
提交答案
关闭