波斯马BOSSMA Information Technology

C#实现的各种排序算法

发布时间:2010年9月14日 / 分类:DOTNET / 6,583 次浏览 / 评论

最近好好学习了一下排序算法,用C#实现了各种排序,并做了简单的性能测试。这篇文章做个索引,并简单的总结一下,以备查询。

1、稳定性
稳定排序:冒泡排序、基数排序、直接插入排序、折半插入排序、归并排序
不稳定排序:选择排序、希尔排序、快速排序、堆排序

2、运行效果
快速排序、堆排序、归并排序、基数排序 运行速度较快
冒泡排序、选择排序、直接插入排序、折半插入排序、希尔排序速度较一般,和冒泡排序相比没有较大的提升。

排序算法列表:
1、冒泡排序
2、鸡尾酒排序
3、选择排序
4、直接插入排序
5、折半插入排序
6、希尔排序
7、快速排序
8、堆排序
9、归并排序
10、基数排序

本博客所有文章如无特别注明均为原创。
复制或转载请以超链接形式注明转自波斯马,原文地址《C#实现的各种排序算法

关键字:

建议订阅本站,及时阅读最新文章!
【上一篇】 【下一篇】

发表评论