排序算法可以分为五类:
第一类是插入排序,包括直接插入与shell排序两类;
第二类是选择排序,包括直接选择与堆排序;
第三类是交换排序,包括冒泡排序与快速排序;
还有归并排序与基数排序;
下表是排序算法的性能比较:
![这里写图片描述](http://cricode.qiniudn.com/sort_table.jpg)
参考:
http://www.cricode.com/3212.html
排序算法可以分为五类:
第一类是插入排序,包括直接插入与shell排序两类;
第二类是选择排序,包括直接选择与堆排序;
第三类是交换排序,包括冒泡排序与快速排序;
还有归并排序与基数排序;
下表是排序算法的性能比较: