- 博客(2)
- 资源 (5)
- 收藏
- 关注
转载 七大算法汇总
这段时间闲了下来,看到了一些文章,就抽时间总结了下java中常用的七大排序算法,希望以后能够用到。1.插入排序算法插入排序的基本思想是在遍历数组的过程中,假设在序号 i 之前的元素即 [0..i-1] 都已经排好序,本趟需要找到 i 对应的元素 x 的正确位置 k ,并且在寻找这个位置 k 的过程中逐个将比较过的元素往后移一位,为元素 x “腾位置”,最后将 k 对应的元素值赋为 x ,一般情况下,
2015-11-22 00:45:52 845
转载 10大基础实用算法及其讲解
算法一:快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log n) 算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来。快速排序使用分治法(Divide and conquer)策略来把一个串行(l
2015-11-22 00:37:25 766
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人