假设有序序列，3,5,211,32,36,39,43,85,93，99.按折半查找法，查找32,39,85,10分别需要几次比较

折半查找法（二分查找）的原理是，对于有序序列，每次取序列的中间值与待查找的值进行比较，缩小查找范围，直到找到目标为止。因此，对于给出的序列，分别查找32、39、85、10需要的次数如下：

查找32：
- 第一次比较，中间值为36，比32大。将序列缩小为3, 5, 211, 32, 36。
- 第二次比较，中间值为211，比32大。将序列缩小为3, 5, 32, 36。
- 第三次比较，中间值为5，比32小。将序列缩小为32, 36。
- 第四次比较，中间值为36，比32大。将序列缩小为32。
- 第五次比较，中间值为32，与目标相等。需要比较5次。

查找39：
- 第一次比较，中间值为36，比39小。将序列缩小为39, 43, 85, 93，99。
- 第二次比较，中间值为85，比39大。将序列缩小为39, 43。
- 第三次比较，中间值为43，比39大。将序列缩小为39。
- 第四次比较，中间值为39，与目标相等。需要比较4次。

查找85：
- 第一次比较，中间值为36，比85小。将序列缩小为85, 93，99。
- 第二次比较，中间值为93，比85大。将序列缩小为85。
- 第三次比较，中间值为85，与目标相等。需要比较3次。

查找10：
- 第一次比较，中间值为36，比10大。将序列缩小为3, 5, 211, 32。
- 第二次比较，中间值为5，比10小。将序列缩小为211, 32。
- 第三次比较，中间值为211，比10大。将序列缩小为32。
- 第四次比较，中间值为32，比10大。将序列缩小为空序列。
- 没有找到目标，需要比较4次。

相关问题

、折半查找。假设有序序列：3，5，21，32，36，39，43，85，93，99。按折半查找算法，回答下列问题（注：不需要编写程序）。(1)查找32需几次比较?

根据折半查找算法，第一次比较将中间元素39与要查找的元素32进行比较，32小于39，因此在序列的左半部分进行查找。第二次比较将左半部分的中间元素21与要查找的元素32进行比较，32大于21，因此在左半部分的右半部分进行查找。第三次比较将右半部分的中间元素36与要查找的元素32进行比较，32小于36，因此在右半部分的左半部分进行查找。第四次比较将左半部分的中间元素32与要查找的元素32进行比较，找到了目标元素。因此查找32需要4次比较。

假设有无序序列：21,43,5,3,99,32,36,39,93,85。若用“换位法”分别查找32,21和85，给出查找后的序列。

好的，这个问题是数学问题，我可以回答。用换位法查找32和21，先找到32的位置，再将32与其前面的数进行比较，若比前面的数小则交换位置，继续向前比较，直到找到比32小的数或者到达序列起始位置为止，最后将32插入到该位置。同样的方式查找21。查找85也是类似的过程。最终32的位置在序列第六位，21的位置在序列第一位，85的位置在序列第十位。查找32后的序列为：21,43,5,3,99,32,36,39,93,85；查找21后的序列为：21,43,5,3,99,32,36,39,93,85；查找85后的序列为：21,43,5,3,99,32,36,39,93,85。