问答题
对给定关键字序号j(1<j<n),要求在无序记录A[1..n]中找到关键字从小到大排在第j位上的记录,写一个算法利用快速排序的划分思想实现上述查找(要求用最少的时间和最少的空间)。例如:给定无序关键字{7,5,1,6,2,8,9,3),当j=4时,找到的关键字应是5。【中科院研究生院2003十二(15分)】【武汉理工大学2002四、3(35/3分)】
【正确答案】
正确答案:利用快速排序思想,首先找到“枢轴”元素的最终序号i,若i=j,则查找结束,否则根据j
【答案解析】
提交答案
关闭