![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Alan-AK
从平凡中挖掘不平凡,自律、沉淀、坚持、满怀勇气、保持好奇。
展开
-
二分排序(折半插入排序)探究
算法思想:二分法插入排序是在插入第i个元素时,对前面的0~i-1元素进行折半,先跟他们中间的那个元素比。如果小,则对前半再进行折半,否则对后半进行折半,直到left>right。然后再把第i个元素前1位与目标位置之间的所有元素后移,最后把第i个元素放在目标位置上。具体实现如下(Java):额外说明:二分排序的时间复杂度是O(n^2),空间复杂度O(1),属于稳定排序。...原创 2019-02-19 22:54:23 · 486 阅读 · 1 评论 -
冒泡排序探究
冒泡排序算法原理: 1. 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 2. 对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 3. 针对所有的元素重复以上的步骤,除了最后一个。 4. 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。具体实现如下:...原创 2019-02-19 23:02:32 · 150 阅读 · 0 评论 -
快速排序探究
算法特点: 内部非常精练和高度优化的内部循环。具体实现如下:时间和空间复杂度: 最好空间复杂度O(log(n)),最坏空间复杂度O(n),平均空间复杂度O(log n);最好时间复杂度O(n log n),最坏时间复杂度O(n^2),平均时间复杂度O(n log n)。算法稳定度: 快速排序是不稳定的。未完待续.........原创 2019-02-19 23:10:25 · 148 阅读 · 0 评论