2020年9月21日
快速排序(递归和分治)
摘要： 算法思想 先通过一个函数，标记第一个元素为基准元素， 然后分为左边都是大于基准元素的 右边都是小于基准元素的 然后使用排序函数分别对左半段和右半段进行排序 时间复杂度 最坏情况：$O(n^2)$ 最好情况：$O(nlog_2n)$ 平均情况：$O(nlog_2n)$ 动态演示图 图片来源：https 阅读全文
posted @ 2020-09-21 13:23 yanhua-tj 阅读(113) 评论(0) 推荐(0)