波斯马BOSSMA Information Technology

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

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

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

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

关键字: 排序算法