数据结构排序算法

各大排序算法的简单比较

如图

 

---

 

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

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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

---