数据结构排序算法

各大排序算法的简单比较

如图


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

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


原文地址:https://www.cnblogs.com/csong7876/p/7735992.html