2301_78537159的博客

堆排序运用了递归的思想，又使用了堆的概念，比较难理解，希望这篇文章能够帮助到你。

二分查找就是从一个有序数列中查找指定的元素，其思想是：首先用序列中间位置的元素和要查找的元素进行比较，如果大于要查找的元素，说明要查找的元素位于前半部分，如果小于要查找的元素，说明位于后半部分，如果等于要查找的元素，说明找到了，返回索引位置。然后再对前半部分（或后半部分）进行同样的操作。具体如下：接下来我们定义两个变量（l,r）分别用来存储第一个元素的索引和最后一个元素的索引。接下来我们只要用mid位置的元素与要查找的元素进行比较就可以了。运行结果为：6，查找正确。