波斯马
BOSSMA Information Technology
首页
关于作者
文章归档
留言
网站地图
2010年9月14日 发布的所有日志
C#实现的各种排序算法
发布时间:2010年9月14日 / 分类:
DOTNET
/
抢沙发
最近好好学习了一下排序算法,用C#实现了各种排序,并做了简单的性能测试。这篇文章做个索引,并简单的总结一下,以备查询。 1、稳定性 稳定排序:冒泡排序、基数排序、直接插入排序、折半插入排序、归并排序 不稳定排序:选择排序、希尔排序、快速排序、堆排序 2、运行效果 快...
c#排序算法之折半插入排序
发布时间:2010年9月14日 / 分类:
DOTNET
/
抢沙发
折半插入排序,又称二分插入排序,实际上只是查找,是对插入排序算法的一种改进。 在插入第i个元素时,对前面的0~i-1元素进行折半,先跟他们中间的那个元素比,如果小,则对前半再进行折半,否则对后半进行折半,直到left>right,然后再把第i个元素前1位与目标位置之间的所...
C#排序算法之基数排序
发布时间:2010年9月14日 / 分类:
DOTNET
/
抢沙发
基数排序属于“分配式排序”,基数排序法又称“桶子法”,顾名思义,它是透过键值的部份信息,将要排序的元素分配至某些“桶”中,藉以达到排序的作用,基数排序法是属于稳定性的排序。基数排序的方式可以采用LSD(Least significant digital)或MSD(Most significant digital),LS...
c#排序算法之归并排序
发布时间:2010年9月14日 / 分类:
DOTNET
/
抢沙发
归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 归并操作的工作原理如下: 申请空间,使其大小为两个已经排序序列之和,该空间用来存放合并后的序列 设...
c#排序算法之堆排序
发布时间:2010年9月14日 / 分类:
DOTNET
/
抢沙发
堆排序(HeapSort)是一树形选择排序。堆排序的特点是:在排序过程中,将R[l..n]看成是一棵完全二叉树的顺序存储结构,利用完全二叉树中双亲结点和孩子结点之间的内在关系,在当前无序区中选择关键字最大(或最小)的记录。堆排序的时间,主要由建立初始]堆和反复重建堆这两部分的...
想了解服务发现、配置管理的同学,欢迎加入1000人Consul交流群:234939415
扫码关注公众号:萤火架构
文章分类
Architecture
ASP.NET
ASP.NET MVC
C&C++
Consul
CSS
DataBase
Design
Development
Devops
DOTNET
FCKeditor
Flex
Go
JAVA
JavaScript
LIFE
Linux
MongoDB
Mono
NoSQL
OpenTracing
PHP
Product
RabbitMQ
Redis
Rust
SERVER
Silverlight
Tools
VPS
WinForm
WordPress
Zen Cart
东周列国志
树莓派
最新评论
bossma : 设置成文章特色图片试试
bossma : Nginx配置可能有问题
ac : 你好,我设置了natapp之后怎么
ahmao : 非常棒的插件!谢谢您!
Bland : woocommerce的产品
cc : sudo ./setup-seaf
© 波斯码
/
Powered by wordpress
/
Microbox for Wordpress
/
鲁ICP备13013786号-1
返回顶部