数据结构
androidboom
算天算地算自己!
展开
-
数据结构--七大查找算法总结
查找是在大量的信息中寻找一个特定的信息元素,在计算机应用中,查找是常用的基本运算,例如编译程序中符号表的查找。本文简单概括性的介绍了常见的七种查找算法,说是七种,其实二分查找、插值查找以及斐波那契查找都可以归为一类——插值查找。插值查找和斐波那契查找是在二分查找的基础上的优化查找算法。树表查找和哈希查找会在后续的博文中进行详细介绍。 查找定义:根据给定的某个值,在查找表中确定一个其关转载 2018-02-06 18:25:48 · 305 阅读 · 0 评论 -
数据结构中的八大排序算法
一、冒泡排序思想:重复走访过要排序的序列,一次比较两个元素,如果他们的顺序错误就将他们进行交换,一次冒上来的是最小的,其次是第二小。时间复杂度:O(n^2)空间复杂度:O(1)稳定性:稳定 /** * 冒泡排序 * @param disOrderArray * @return */ public sta转载 2018-02-06 18:27:44 · 239 阅读 · 0 评论