2021年2月3日
数据结构与算法：快速排序(原理讲解+python实现)
摘要： 快速排序 快速排序是一种基于分治法(Divide and Conquer)的排序算法 它之所以称为快速排序是因为它的平均时间复杂度为O(nlogn)，最坏情况下是O(n2) 但是这样的情况不常见 一般需要每次划分的左右两边元素个数为1个和n-1个 比如已排好序的数组。大部分的情况都会是大致均匀划分的 阅读全文
posted @ 2021-02-03 15:13 小和尚写代码 阅读(819) 评论(0) 推荐(0) 编辑