![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
文章平均质量分 77
erefeff
这个作者很懒,什么都没留下…
展开
-
冒泡排序-交换排序
最坏情况下,直接插入排序时间复杂度为θ(n²),最小时间代价为θ(n),平均时间代价为θ(n²)附加存储空间:一个存储单位稳定性:稳定原址性:是紧致性:一个比较,三个赋值操作特点:对于基本有序,或偶尔有几个在有序位置附近时,效率高,只有直接插入排序和它达到一样的效果;整体效果不如直接插入排序,因为,直接插入排序是将插入位置后的项,直接后移,再插入;而冒泡排序每一步都要进行交原创 2015-11-03 20:49:20 · 533 阅读 · 0 评论 -
C#、 C++直接插入排序控制台
最坏情况下,直接插入排序时间复杂度为θ(n²),最小时间代价为θ(n),平均时间代价为θ(n²)需要一个辅助存储单位紧密性,有一个比较,三个赋值操作(越紧密,算法的时间复杂度系数越小)具有原址性(在任何时候,最多只有其中常数个数字存储在数组外面。)具有稳定性(假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变;排序算法是否为原创 2015-11-01 21:38:05 · 436 阅读 · 0 评论 -
希尔排序-插入排序算法
时间复杂度:与增量序列的选取有关,例如希尔增量时间复杂度为O(n²),而Hibbard增量的希尔排序的时间复杂度为O(),希尔排序时间复杂度的下界是n*log2n。希尔排序没有快速排序算法快 O(n(logn)),因此中等大小规模表现良好,对规模非常大的数据不是最优选择。但是比O()复杂度的算法快得多。并且希尔排序非常容易实现。希尔算法在最坏的情况下和平均情况下执行效率相差不是很多原创 2015-11-02 21:18:05 · 422 阅读 · 0 评论 -
折半查找插入排序算法
时间复杂度 :θ(n²) 附加存储空间:一个存储单元稳定性:稳定原址性:是特点:是对直接插入排序算法的一种改进,通过折半查找,减少了比较次数,移动次数没变。C#public struct RecType //数据节点类型 { public int Key; public string data; }原创 2015-11-01 22:59:41 · 924 阅读 · 0 评论 -
二叉堆-选择排序
二叉堆 : 稳定性:不稳定复杂性:较复杂原址性:原址用途:排序,优先队列类别选择排序数据结构数组时间复杂度:最坏情况最好情况平均情况空间复杂度 ausing System;using System.Collections.Generic;using S原创 2015-11-05 16:19:42 · 388 阅读 · 0 评论 -
常用选择排序-选择排序
常用选择排序using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace ConsoleApplication1{ struct RecType { public int原创 2015-11-06 14:36:12 · 317 阅读 · 0 评论