标签：src nlog 插入 分布 冒泡 归并 分享 依次 归并排序
这篇博客对几种常见的排序算法进行归纳总结，在接下来的博客中会依次给出每个排序算法的例子
【由于博客上面进行编辑不太方便，图表都是在电脑上编辑好，上传的图片】
1.排序的分类
2.几种内部排序方法的比较
3.几点结论
3.1当待排序的记录个数较小时，n²和nlogn差别不大，可选用简单的排序方法，而当关键字基本有序时，可以选用直接插入排序或者冒泡排序，排序速度很快，其中直接插入排最为简单常用，性能最佳。
3.2当n较大时，应该选用较为先进的排序算法，从平均性能而言，快速排序最佳。但是当数据有序时，快速排序不是一个好的办法。
当n较大时，具体选用的原则是
①当关键字分布随机，稳定性不作要求时，可采用快速排序
②当关键字基本有序，稳定性不作要求时，可采用堆排序
③当关键字基本有序，内存允许并且要求排序稳定时，课采用归并排序
标签：src nlog 插入 分布 冒泡 归并 分享 依次 归并排序
原文地址：http://www.cnblogs.com/zhangxue521/p/6533134.html
