各种排序算法的性能特点

 

　　　　　　　　　　　　是否稳定    　　　　是否原地排序　　　　时间复杂度　　　　空间复杂度　　　　备注

选择　　　　　　　　　　　　否　　　　　　　　是　　　　　　　　N2　　　　　　　　　　　　1

插入　　　　　　　　　　　　是　　　　　　　　　是　　　　　　N -  N2　　　　　　　　　　1

希尔　　　　　　　　　　　　否　　　　　　　　是　　　　　　　　NLGN,N^(5/6)　　　　1

快速　　　　　　　　　　　　否　　　　　　　　是　　　　　　　　NlgN　　　　　　　　lgN

三向快速　　　　　　　　　　否　　　　　　　　　　是　　　　　　　介于N和NlgN　　lgN

归并　　　　　　　　　　　　是　　　　　　　　否　　　　　　　　　　NlgN　　　　　　N

堆排序　　　　　　　　　　　否　　　　　　　　是　　　　　　　　　　NlgN　　　　　　1

posted @ 2015-03-08 21:42  NYK  阅读(122)  评论(0)  编辑  收藏  举报