随笔分类 -  算法研究

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

摘要：这两个都是最基础的排序方式，在这里就放在一起讨论并解析了。首先是冒泡排序法，时间复杂度是O(n2) ,并且和数据初始情况无关，也就是不论怎么排都得遍历全部 数据。 首先解析它的实现原理： 1，比较相邻的两个元素，最开始就是第一个和第二个，按照数据大小排列，比如大的放前面小的后面。然后比较下面两个，第 阅读全文