排序算法
小IT一枚
这个作者很懒,什么都没留下…
展开
-
【算法-排序之四】希尔排序
算法-排序之希尔排序 希尔排序得名于其设计者设计者希尔(Donald Shell),设计体现了计算机领域的“分治法”思想。在众多排序算法中,目前而言,希尔排序是唯一能在效率上与快速排序(【算法-排序之二】快速排序)一较高低的算法,目前只有这两种排序算法的时间复杂度突破O(n2)。值得一提的是,希尔排序与快速排序都基于“分治法”,从这里或许可以解释这两种排序算法在效率上转载 2014-03-30 14:38:45 · 512 阅读 · 0 评论 -
【算法-排序之二】快速排序
算法-排序之快速排序 快速排序得名于实际应用的高效率,它几乎是最快的排序算法,入选20世纪十大算法之列。快速排序体现了计算机设计的“分治法”思想,核心是将整个问题分割成多块相对容易处理的小问题,分而治之。利用分治法原理的排序算法,还有希尔排序(【算法-排序之四】希尔排序)算法等等。 1.快速排序QuickSort转载 2014-03-30 13:55:25 · 405 阅读 · 0 评论 -
经典排序算法 - 希尔排序Shell sort
经典排序算法 - 希尔排序Shell sort希尔排序Shell Sort是基于插入排序的一种改进,同样分成两部分,第一部分,希尔排序介绍第二部分,如何选取关键字,选取关键字是希尔排序的关键第一块希尔排序介绍准备待排数组[6 2 4 1 5 9]首先需要选取关键字,例如关键是3和1(第一步分成三组,第二步分成一组),那么待排数组分成了以下三个虚拟组:转载 2014-03-30 14:48:35 · 541 阅读 · 0 评论 -
几种排序以及其时间复杂度
看了学姐的面试题,突然很想知道答案,就去百度上搜了一下:1.选择排序:不稳定,时间复杂度 O(n^2) 选择排序的基本思想是对待排序的记录序列进行n-1遍的处理,第i遍处理是将L[i..n]中最小者与L[i]交换位置。这样,经过i遍处理之后,前i个记录的位置已经是正确的了。 2.插入排序:稳定,时间复杂度 O(n^2) 插入排序的基本思想是,经过i-1遍转载 2014-03-30 14:27:29 · 581 阅读 · 0 评论