排序
文章平均质量分 84
长着胡萝卜须的栗子
这个作者很懒,什么都没留下…
展开
-
【排序】快速排序及其非递归实现,归并排序详解
快速排序 快速排序(Quicksort)是对冒泡排序的一种改进。 我们知道快速排序用的是分治的基本思想:将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归的解决这些子问题,然后将这些子问题的解组合为原问题的解。 快速排序的基本思想是: 通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行原创 2016-08-08 19:32:09 · 1852 阅读 · 0 评论 -
【排序】插入排序,希尔排序,选择排序,冒泡排序,堆排序详解及稳定性分析
插入排序直接插入排序 直接插入排序是一种简单的插入排序法,其基本思想是:把待排序的纪录按其关键码值的大小逐个插入到一个已经排好序的有序序列中,直到所有的纪录插入完为止,得到一个新的有序序列。 在这里要注意直接插入排序的前提,是插入到一个已经排好序的有序序列中,这表明,我们在插入一个数之前,必须保证被插入的序列是有序序列。 所以我们在插入之前,要先构造一个有序序列, 所以从第一个参数开始,我原创 2016-08-05 13:00:23 · 2647 阅读 · 1 评论