2018年3月30日

快速排序

摘要: 快排和插入,选择,等等都是最重要的排序方式。快排虽然简单,但是其中蕴含了很多基础而又重要的计算机原理,首先是递归性。 与插入选择不一样,快排天生是一个递归的算法。 首先我们来讨论一下快排的算法原理,这是一个应用分治原理的算法,该算法的实现过程为: 1,取数据集的一个基准数 2,把比基准数大的放右边, 阅读全文

posted @ 2018-03-30 10:10 一个新人代码农民 阅读(116) 评论(0) 推荐(0)

导航