m0_68031719的博客

原创 大学算法考试复习过程中的算法题

3.取范围中间的元素，比较其值与目标值大小的关系。如果中间元素等于目标值，则返回其下标。如果中间元素大于目标值，则在左半边继续查找；如果中间元素小于目标值，则在右半边继续查找。2. 将比基准值小的元素放在基准值左边，比基准值大的元素放在基准值右边；3. 对左右两个子序列进行递归操作，直到序列长度为1或0时排序完成。1.将查找区间的左右端点分别初始化为数组的第一个和最后一个元素的下标。2.如果左侧指针的值大于右侧指针，则表示查找失败，返回 -1。功能：1.根据先序和中序数组，递归创建一个二叉树。