提交 3669d85c 编写于 作者: W wizardforcel

2020-07-09 17:29:09

上级 ce398320
......@@ -210,7 +210,7 @@ Steps to build max heap for heap sort
1. 由于树满足最大堆属性,因此最大的项存储在根节点上。
2. **交换**:删除根元素,并将其放在数组的末尾(第`n`个位置)。将树的最后一项(堆)放在空白处。
3. **删除**:将堆大小减小 1。
4. **堆化**:再次堆化根元素,以使我们的根元素最高。
4. **堆化**:再次堆化根元素,以使我们的根元素最高。
5. 重复此过程,直到对列表中的所有项目进行排序为止。
![procedures for implementing heap sort](img/1e7348280393ecb6c2ee05cc288fb211.png "We need to repeatedly exchange root element with last element and heapify the root element to implement heap sort ")
......
......@@ -12,8 +12,8 @@
该算法的主要优点是:
1. 该算法更容易描述**。**
2. 与其他算法相比,该算法**的性能更好**(但并非在所有情况下)。
1. **该算法更容易描述**
2. 与其他算法相比,该算法**性能更好**(但并非在所有情况下)。
* * *
......
......@@ -4,9 +4,9 @@
#### 在本教程中,您将学习什么是回溯算法。 此外,您还将找到回溯方法的示例。
回溯算法是一种解决问题的算法,它使用**力方法**来查找所需的输出。
回溯算法是一种解决问题的算法,它使用**力方法**来查找所需的输出。
力方法会尝试所有可能的解决方案,然后选择所需/最佳解决方案。
力方法会尝试所有可能的解决方案,然后选择所需/最佳解决方案。
术语“回溯”表示如果当前解决方案不合适,则回溯并尝试其他解决方案。 因此,在此方法中使用了递归。
......
Markdown is supported
0% .
You are about to add 0 people to the discussion. Proceed with caution.
先完成此消息的编辑!
想要评论请 注册