SkyXU的博客

摘要： 直接插入排序算法即每次循环都把后面的数据插入到比它小的数据前面。直接插入排序插入有序序列中需要从后向前挨个扫描数据，并且还要将数据向后移为新数据腾出位置，显然当数据量大的时候效率很低，直接插入排序适用数据量小的情况 <! more 阅读全文

摘要： 快速排序就是通过一趟排序将原数据分成两部分，其中一部分关键字都比另一部分小，接下来再对这两部分分别使用快速排序，这里有递归的思想。快速排序的平均时间复杂度为O(nlgn)，所以适合数据量较大的情况，但快排需要频繁的对数据位置的操作，故不适合链式存储数据。<! more javascript func 阅读全文