◆结构算法
菜腿1994
这个作者很懒,什么都没留下…
展开
-
【算法之家】——插入排序
【适用情况】: 有序的数据序列,要求在这个已经排好的数据序列中插入一个数,并且要求插入后数据序列依旧有序 【时间复杂度】 O(n^2) 【稳定性】 稳定的插入排序,排序后的相同的元素的键值前后的相对位置不变,它具有稳定性 【基本的思路】 /// <summary> /// 从小到大排序运用的插入排序法-常银玲-2016-9-4 22:45:28原创 2016-09-04 22:53:47 · 689 阅读 · 28 评论 -
【算法之家】——希尔排序
希尔排序(sheel sort)又称为缩小增量排序,是分组增量排序,记录按下标的一定增量分组,对每组使用直接插入排序算法排序。希尔排序的步骤: 1.设置增量的值,分组; 2.在分组的数据中进行直接插入排序; 3.循环前两步,直到增量为1举一个n=10数:【2,6,9,0,4,6,11,21,19,5】第一步:gap=10/2=5[2,6,9,0,4]原创 2016-09-07 20:15:03 · 676 阅读 · 28 评论 -
【算法之家】——归并排序
【前言】 归并排序(Merge Sorting)是与插入排序,交换排序,选择排序不同的一类排序方法,其不同之处在于要求待排序序列是由若干个有序子序列组成的。归并的含义是将两个或两个以上的有序表合并成一个新的有序表。【内容】 对于归并排序的基本的合并过程我们可以用一个倒二叉树来表示:原创 2016-09-29 21:30:00 · 724 阅读 · 27 评论 -
【算法之家】——交换排序之冒泡排序与快速排序
每一个算法都有他们各自独特的特征,对于冒泡排序和快速排序来说都属于是交换排序,对于简单的一系列数,即n值很小的情况下,冒泡排序就可以简单解决;而对于数量极大的一系列数来言快速就有很大的优势,可以很快的解决我们的问题。对于一个已经是排好序的输入序列,快速排序的算法是较低的,近似于O(n^2)。原创 2016-09-18 22:52:31 · 925 阅读 · 30 评论 -
【算法之家】——选择排序VS冒泡排序
【总结】 在总结直接选择排序的时候我发现直接选择排序和冒泡排序感觉很差不多,前者向前抛东西,后者是向后抛东西;认为思想是没有什么差不多原创 2016-10-09 20:14:00 · 965 阅读 · 37 评论