![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
八大排序
邀山
这个作者很懒,什么都没留下…
展开
-
快速排序及其优化
一、特点 当划分均匀时快速排序的时间复杂度是O(nlogn),空间复杂度是O(logn)。 当划分完全不均匀时时间复杂度是O(n²),空间复杂度是O(n)。 二、思想 快排是对冒泡的进一步改进,它的思想是分治和递归。通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数...原创 2020-02-09 16:35:22 · 342 阅读 · 0 评论 -
冒泡排序及其优化
一、冒泡排序是一种简单的稳定的排序方法 算法 最好时间 最坏时间 平均时间 额外空间 稳定性 冒泡 O(n) O(n2) O(n2) 1 稳定 二、代码及其优化 常规的方法 1、代码 int main() { int arr[] = {1,3,4,6,5,2}; int len = sizeof(arr)/sizeof(arr[1]); int temp = 0; pr...原创 2020-02-08 21:13:24 · 149 阅读 · 0 评论