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]看成是一棵完全二叉树的顺序存储结构，利用完全二叉树中双亲结点和孩子结点之间的内在关系，在当前无序区中选择关键字最大(或最小)的记录。堆排序的时间，主要由建立初始]堆和反复重建堆这两部分的...
