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