排序算法
文章平均质量分 91
lanqilin5186
这个作者很懒,什么都没留下…
展开
-
快速排序
快速排序是对冒泡排序的一种改进。它和堆排法、希尔法一样效率较高,但稳定性稍差。 对于小的数组,常用的排序方法效率相差不大,但对于大的数组,用以上的方法进行排序对有好的效率。 最坏情况的时间复杂度为O(n2),最好情况时间复杂度为O(nlogn)。 它的基本思想是: 1、通过一躺排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小 2、然后再按次方法...原创 2014-05-19 21:16:15 · 80 阅读 · 0 评论 -
插入排序
基本思想 经典排序算法 – 插入排序Insertion sort 插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置,直到全部插入完毕。 插入排序方法分直接插入排序和折半插入排序两种,这里只介绍直接插入排序,折半插入排序留到“查找”内容中进行。 图1演示了对4个元素进行直接插入排序的过程,共需要(a),(b),(c)三次插入。 动态示例图...原创 2014-05-19 22:32:49 · 104 阅读 · 0 评论