金洪光

摘要： 今天无聊的写了几行简单排序算法，可以参考一下。。。 简单介绍一下简单排序算法： 1.冒泡排序：0~N-1一次比较，如果左边的>右边那么Swap。然后依次向右移动一次继续进行比较。 第一趟最多比较N-1，第二趟最多比较N-2以此类推最后最多比较1次结束。 对于10个数据就是9+8+7+6+5+4+3+ 阅读全文

摘要： 评价一个计算机算法的效率时用到的方法我们称之为Big O（Order of [大约是]）。 有序二分查找算法: 比如我们通过二分查找算法查找容器里的10个数据。 那么，我们需要查找一个数据时正常应该是4步就可以找到。 从下面的图可以看出： 这个计算是怎么得来的？ 通过不断的将范围对分直至小到不可再分 阅读全文