数据结构(C语言版) 排序 算法设计Demo5

Posted 2022-03-09 Aiden (winner)

借助于快速排序的算法思想，在一组无序的记录中查找给定关键字值等于key的记录。设此组记录存放于数组r[l…n]中。若查找成功，则输出该记录在r数组中的位置及其值，否则显示“not find”信息。请简要说明算法思想并编写算法。

[题目分析]

把待查记录看作枢轴，先由后向前依次比较，若小于枢轴，则从前向后，直到查找成功返回其位置或失败返回0为止。

[算法描述]

int index (RecType R[],int l,h,datatype key)
	int i=l,j=h;
    while (i<j)
		while (i<=j && R[j].key>key)
			j--;
        if(R[j].key==key) 
			return  j;
        while (i<=j && R[i].key<key) 
			i++;
        if(R[i].key==key) 
			return  i;
    
        cout<<“Not find”; 
	return  0;
//index