一束光

原创 每日一算法1

@插入排序 首先来解释一下插入排序法的原理： 它的原理是每插入一个数都要将它和之前的已经完成排序的序列进行重新排序，也就是要找到新插入的数对应原序列中的位置。那么也就是说，每次插入一个数都要对原来排序好的那部分序列进行重新的排序，时间复杂度同样为O（n²）。 这种算法是稳定的排序方法。 下面我用一个图来解释一下 首先这是一个未经排序的数组： 我们要做的从a[1]开始，至于为什么不是a[0]。a[...