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

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


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

    平均查找长度是指为确定记录在查找表中的位置,需要与给定值进行比较的关键字个数的()。
    数学期望值

  • 第2题:

    使用递归算法实现折半查找算法int binarySearch(int a[], int low, int high, int key), key在数组a中时,返回位置索引,否则,返回-1; 编写main函数并测试它


    B

  • 第3题:

    纸质作业 算法设计:设计求解下列问题的类C语言算法,并分析其最坏情况的时间复杂度及其量级。 (1)在数组A[1..n]中查找值为K的元素,若找到则输出其位置i(1<=i<=n),否则输出0作为标志。 (2)找出数组A[1..n]中元素的最大值和次最大值(本小题以数组元素的比较为标准操作)。


    穷举算法;分解算法;并行算法

  • 第4题:

    50、()查找又叫线性查找,是最基本的查找技术。从表中第一个(或最后一个)记录开始,逐个进行记录的关键字和给定值比较,若某个记录的关键字和给定值相等,则查找成功,找到所查的记录;如果直到最后一个(或第一个)记录,其关键字和给定值比较都不等,则表中没有所查记录,查找不成功。


    顺序

  • 第5题:

    编写算法,在二叉排序树上查找关键字值为key的算法。


    bitree search(bitree t, KeyType K){ if(!t) //空树 return NULL; if(t->data == K) //查找成功 return t; else if(t->data > K) return search(t->lchild, K); //左子树中继续查找 else return search(t->rchild, K);}