第 4 章 - 快速排序 (quicksort)

1c7 / 1c7.github.io

旧版 Jekyll 博客的代码，已放弃使用，目前2019年用 Ghost 做博客

https://1c7.me/

1 stars 0 forks source link

Open 1c7 opened 8 years ago

1c7 commented 8 years ago

在这一章里:

你会学到分而治之 (divide-and-conquer) 这种思路. 有时你会碰到无法用已知算法解决的问题。当一个好的算法家 (algorithmist) 碰到这样的问题，他不会直接放弃。他的工具箱里存着各种解决策略来解决这种问题。分而治之是第一种你学到的通用策略。
你会学到快速排序，一种优雅的排序算法，实际中经常会用到。快速排序用到了分而治之的思路。

1c7 commented 8 years ago

上一章你学会了什么是递归。这一章会新学到的递归来解决问题。我们会学什么是分而治之 (divide and conquer)(D&C), 这是种知名的递归技巧。

这一章我们真正进入了算法的核心部分。毕竟，如果一个算法只能解决一类问题的话，并不是特别有用。 D&C 会给你一种解决问题的新思路。