数据结构排序算法
各大排序算法的简单比较
如图
冒泡排序、插入排序(冒插)的最坏情况和最好情况分别是O(n) O(n2)
快速排序的最坏情况和最好情况分别是O(nlgn) O(n2)
posted on 2017-10-26 11:40 OrangeCsong 阅读(121) 评论(0) 编辑 收藏 举报
如图
冒泡排序、插入排序(冒插)的最坏情况和最好情况分别是O(n) O(n2)
快速排序的最坏情况和最好情况分别是O(nlgn) O(n2)
posted on 2017-10-26 11:40 OrangeCsong 阅读(121) 评论(0) 编辑 收藏 举报