算法
关注
分享
扫一扫
peterour
这个作者很懒，什么都没留下…
展开
-
排序算法--插入排序
事情：从开始接触编程，总是会被提到的问题就是算法。在此做一个小记，以备后续自己复习。解决：插入排序： 算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。原理：把要排序的数组分成两部分：第一部分包含了这个数组的所有元素，但将最后一个元素除外，而第二部分就只包含这一个元素。 图解： 百度百科地址：http://baike.bai原创 2014-03-24 15:45:40 · 598 阅读 · 0 评论 -
排序算法--冒泡排序
事情：冒泡排序小记解决：冒泡排序：较简单的排序算法。稳定排序算法。 原理：比较相邻的元素。如果第一个比第二个大，就交换他们两个。 图解：百度知道地址：http://baike.baidu.com/view/254413.htm?fr=wordsearch原创 2014-03-24 15:58:32 · 698 阅读 · 0 评论 -
排序算法--希尔算法
事情：希尔排序算法小记。解决：希尔排序：实质上是一种分组插入方法。中等大小规模表现良好。不稳定的排序算法原理：希尔排序是按照不同步长对元素进行插入排序，当刚开始元素很无序的时候，步长最大，所以插入排序的元素个数很少，速度很快；当元素基本有序了，步长很小，插入排序对于有序的序列效率很高图解：原创 2014-03-24 16:33:00 · 675 阅读 · 0 评论