![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
八大排序算法详解
八大排序算法详解
摸水的渔
这个作者很懒,什么都没留下…
展开
-
[图解] 插入排序
上面的算法的缺点:在第i-1趟插入时,需要把第i个元素插入到前面的i-1个元素中,该算法总是从i-1个元素开始逐个比较之前的每个元素,直到找到第i个元素的插入位置,这显然没有利用前面0~i-1个元素已经有序的特点。优化:在0~i-1个有序元素给第i个元素寻找插入的位置时,使用二分查找法可以有效提高查找插入位置的时间效率,经过优化的插入排序称为折半插入排序,折半插入排序的时间复杂度为O(n*logn)原创 2023-09-19 14:00:23 · 37 阅读 · 0 评论 -
[图解] 冒泡排序
对于一组包含n个数据的记录,冒泡排序在最坏的情况下需要进行n-1趟排序。原创 2023-09-19 13:53:00 · 40 阅读 · 0 评论 -
[图解] 选择排序
说明:此图示为未优化的选择排序示意图,意在说明原理。原创 2023-09-18 10:06:53 · 35 阅读 · 0 评论