博客专栏  >  综合   >  算法之道

算法之道

生活处处皆算法,在算法的世界里,体会不一样的人生。

关注
0 已关注
8篇博文
  • 冒泡排序

    一、冒泡排序特点:     一种交换排序     相邻两两比较,若为逆序交换位置     当在一趟起泡过程中没有进行记录交换的操作,这个那个排序过程终止     时间复杂度:O(n2)     稳...

    2017-09-27 09:28
    127
  • 选择排序

    一、选择排序特点: 一个数分别和后面所有待排序的数进行比较 时间复杂度:O(n2) 稳定性:不稳定 二、选择排序图形: 三、选择排序的代码 ...

    2017-09-27 17:48
    142
  • 插入排序

    一、插入排序特点: 每步将一个待排序的纪录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。 时间复杂度:O(n2) 稳定性:稳定

    2017-10-06 09:37
    108
  • 快速排序

    快速排序的特点 快速排序是交换排序的一种,实质上是对冒泡排序的一种改进。 稳定性:不稳定 快速排序的思想 在n个记录中取某一个记录的键值为标准,通常取第一个记录键值为基准,通过一趟排序将...

    2017-10-15 20:58
    884
  • 希尔排序

    希尔排序的特点 希尔排序是对直接插入的一种优化 稳定性:不稳定 希尔排序的思想 将无序数组分割为若干个子序列,子序列不是逐段分割的,而是相隔特定的增量的子序列,对各个子序列进行插入排序;然...

    2017-10-22 20:37
    154
  • 堆排序

    堆排序是对直接选择排序的一种优化: 2个问题值得思考: 1)如何由一个初始序列建成一个堆? 其实这就是一个反复“筛选”的过程: 首先将要排序的所有键值看成一颗完全二叉树的各个结点(这时的完...

    2017-09-24 10:37
    196
  • 贪心算法(背包问题)

    贪心算法的思想: 不从整体最优考虑,总是做出当前看来最好的选择。 仅根据当前已有的信息做出选择,而且一旦做出了选择,不管将来有什么结果,这个选择都不会改变。 贪心算法的性质: ...

    2017-09-20 08:51
    451
  • 动态规划(0-1背包问题)

    在这个暑假过程中,又学习到了很多的算法,发现算法真的是无处不在,很神奇。下面来简单介绍一下动态规划问题。 算法在我们生活中特别常见,例如一个小偷拿着容量为10的背包去商店偷东西,商店里有5种商品,每个...

    2017-09-18 16:58
    393

img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部