关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
weixin_42165032
2022-08-06 22:26
采纳率: 100%
浏览 49
首页
数据结构与算法
已结题
请问在元素基本有序的前提下,效率最高的排序方法是冒泡还是插入?
数据结构
请问在元素基本有序的前提下,效率最高的排序方法是冒泡还是插入?为什么
收起
写回答
好问题
0
提建议
关注问题
微信扫一扫
点击复制链接
分享
邀请回答
编辑
收藏
删除
收藏
举报
2
条回答
默认
最新
关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
Freshman小姜
2022-08-06 22:39
关注
只能说更高吧,插入应该是更高的。这其实不绝对,这两个都不算效率高的
本回答被题主选为最佳回答
, 对您是否有帮助呢?
本回答被专家选为最佳回答
, 对您是否有帮助呢?
本回答被题主和专家选为最佳回答
, 对您是否有帮助呢?
解决
无用
评论
打赏
微信扫一扫
点击复制链接
分享
举报
编辑记录
评论
按下Enter换行,Ctrl+Enter发表内容
查看更多回答(1条)
向“C知道”追问
报告相同问题?
提交
关注问题
六大
排序
算法:
插入
排序
、希尔
排序
、选择
排序
、
冒泡
排序
、堆
排序
、快速
排序
2021-07-24 23:27
双鱼211的博客
文章目录:1.
插入
排序
2.希尔
排序
1.
插入
排序
步骤: 1.从第一个
元素
开始,该
元素
可以认为已经被
排序
... 在待
排序
的
元素
中,假设前n-1个
元素
已
有序
,现将第n个
元素
插入
到前面已经排好的序列中,使得前n个
【
数据结构与算法
】简单
排序
(
冒泡
排序
、选择
排序
、
插入
排序
)完整思路,并用代码封装
排序
函数
2020-09-24 14:51
「零一」的博客
之前的文章,我已经把前端需要了解的...现在我们要开始对
排序
算法部分进行讲解,
排序
算法顾名思义,就是对一堆杂乱无章的数据按照一定的规则将它们
有序
地排列在一起。 在讲解
排序
算法时,大致分成两大类,如下图 本文
数据结构与算法
:
冒泡
排序
、
插入
排序
、选择
排序
2020-10-07 22:14
且听风吟9527的博客
我只讲众多
排序
算法中的一小撮,也是最经典的、最常用的:
冒泡
排序
、
插入
排序
、选择
排序
、归并
排序
、快速
排序
、计数
排序
、基数
排序
、桶
排序
。按照时间复杂度把它们分成了三类,本文先分析
冒泡
、
插入
、选择三种
排序
...
【JavaSE与数据结构】
排序
算法之
冒泡
排序
,选择
排序
,
插入
排序
与希尔
排序
2022-02-21 23:08
未见花闻的博客
本篇文章带大家认识
排序
算法——
冒泡
排序
,选择
排序
,
插入
排序
与希尔
排序
,其中
冒泡
排序
,选择
排序
,
插入
排序
是基础的
排序
算法,希尔
排序
是
插入
排序
的优化,四种
排序
算法全部都是基于比较的
排序
算法,本文将以图解...
【数据结构初阶】
排序
算法(下)
冒泡
排序
与归并
排序
2024-10-01 17:04
发挥一次的博客
4. 交换
排序
4. 1
冒泡
排序
5. 归并
排序
6. 非比较
排序
6. 1 计数
排序
5.
排序
性能分析 6.
排序
算法复杂度及稳定度分析
六种内部
排序
算法比较:直接
插入
排序
、希尔
排序
、
冒泡
排序
、快速
排序
、选择
排序
、堆
排序
。
2017-12-04 21:28
虽然
冒泡
排序
的时间复杂度较高,但在最佳情况下(已
排序
的数组)其
效率
与
插入
排序
相同。 4. **快速
排序
**: 快速
排序
由C.A.R. Hoare提出,是一种非常高效的
排序
算法,平均时间复杂度为O(n log n)。它采用分治策略...
数据结构 | 算法精讲:‘直接
插入
排序
、
冒泡
排序
、简单选择
排序
2023-12-18 05:17
我不是saint的博客
进行第一趟
排序
时,7是
有序
序列,4是无序序列的首
元素
,也是第一次
排序
的待排
元素
,我们用它和
有序
序列的末
元素
开始依次比较。因为4比7小,所以7向后移动一个单位,前面没有
元素
了,4
插入
到7的前面,比较结束。
数据结构与算法
——
排序
2024-05-27 16:46
T.M.L的博客
直接
插入
排序
是一种简单直观的
排序
算法,它的
基本
思想是将数据分为已
排序
和未
排序
两部分,每次从未
排序
部分取一个
元素
插入
到已
排序
部分的适当位置,直到全部
元素
有序
。多关键码
排序
是对多关键字进行
排序
的算法,通常...
【数据结构】详解七大
排序
算法(直接
插入
排序
、希尔
排序
、直接选择
排序
、堆
排序
、
冒泡
排序
、快速
排序
)
2022-12-14 19:55
柒个葫芦的博客
arr[n-1]已经排好序,此时用arr[i]待
排序
的值与前面的数进行比较,找到
插入
的位置,将arr[i]
插入
,原来位置上的
元素
依次向后移动。把待
排序
的数按其关键码值的大小逐个
插入
到一个已经排好序的
有序
序列中,直到所以的...
十大
排序
算法(
冒泡
排序
、
插入
排序
、选择
排序
、希尔
排序
、堆
排序
、快排、归并
排序
、桶
排序
、计数
排序
、基数
排序
)
2024-03-10 19:50
北辰水墨的博客
十大
排序
算法(
冒泡
排序
、
插入
排序
、选择
排序
、希尔
排序
、堆
排序
、快排、归并
排序
、桶
排序
、计数
排序
、基数
排序
)十大
排序
的思想和代码的实现!!!
没有解决我的问题,
去提问
向专家提问
向AI提问
付费问答(悬赏)服务下线公告
◇ 用户帮助中心
◇ 新手如何提问
◇ 奖惩公告
问题事件
关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
系统已结题
8月22日
关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
已采纳回答
8月14日
关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
创建了问题
8月6日