数据结构排序算法

各大排序算法的简单比较

如图

 


 

    冒泡排序、插入排序(冒插)的最坏情况和最好情况分别是O(n) O(n2)

    快速排序的最坏情况和最好情况分别是O(nlgn) O(n2)

 

 

 

 

 

 

 

 

 

 

 

 

 

 


 

posted on 2017-10-26 11:40  OrangeCsong  阅读(121)  评论(0编辑  收藏  举报

导航