weixin_37970049的博客

先思考一个开发场景下的问题。假设有 1000 条订单数据，已经按照订单金额从小到大排序，每个订单金额都不同，并且最小单位是元。我们现在想知道是否存在金额等于 19 元的订单。如果存在，则返回订单数据，如果不存在则返回 null。这里有个游戏的例子二分查找是一种非常简单易懂的快速查找算法，生活中到处可见。比如说，我们现在来做一个猜字游戏。我随机写一个 0 到 99 之间的数字，然后你来猜...

我们会使用的排序算法常见的排序算法冒泡排序、插入排序、选择排序、归并排序、快速排序、计数排序、基数排序、桶排序思考1插入排序和冒泡排序的时间复杂度相同，都是 O(n2) 在实际的软件开发里，为什么我们更倾向于使用插入排序算法而不是冒泡排序算法呢？冒泡排序冒泡排序只会操作相邻的两个数据，每次冒泡操作都会对相邻的两个元素进行比较，如果不满足就让它俩互换。一次冒泡会至少一个元素移动到...