![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序查找
暴躁的猴子
比你优秀的人比你更努力!
展开
-
排序算法总结
是否稳定说明:选择排序、希尔排序、堆排序,快速排序不是稳定的排序算法,冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。十大排序算法的时间复杂度:n: 数据规模 k: “桶”的个数 In-place: 占用常数内存,不占用额外内存 Out-place: 占用额外内存比较和非比较的区别常见的快速排序、归并排序、堆排序、冒泡排序等属于比较排序。在排...原创 2019-01-19 18:30:08 · 244 阅读 · 0 评论 -
二分查找
二分查找又称折半查找,前提是线性表中的记录必须关键码有序(通常从小到大有序)。基本思想是:在有序表中,取中间的数作为比较对象,若指定值和中间记录的关键字相等,则查找成功;若小于中间,则在中间记录的左半区域继续查找。若大于中间,则在中间的右边区域继续查找。不断重复上面操作直到查找成功,或所查找区域无记录,查找失败为止。实现:(时间复杂度o(logn))private int searc...原创 2019-04-24 00:05:03 · 103 阅读 · 0 评论 -
KMP匹配算法实现
包含匹配算法和获取next数组的方法class Solution { public int strStr(String haystack, String needle) { if(needle.isEmpty()) return 0; int i=-1,j=-1; int m=haystack.length(); int...原创 2019-05-05 23:08:40 · 1030 阅读 · 0 评论