摘要:
第一篇自己写的,内容比较简单比较水,但是值得纪念呀,哇哈哈哈哈哈 学习了上个博客的思想之后,感觉排序算法很多用挖坑、填坑这种思想来看会好理解的多。 插入排序的算法流程如下: 用挖坑填坑的思想叙述的话是这个样子: 代码如下: 阅读全文
摘要:
在复习数据结构的期末试,准备了一下几个经典的排序方法,逐一整理,这是我转载网友的,认为他的语言最为浅显易懂。如下: 快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略,通常称其为分治法(Divide-and-ConquerMethod)。 该方法的基本思想是: 阅读全文