折半插入排序是否稳定
时间：2011-10-04
来源：互联网
请问各位大侠，折半插入排序是否稳定？
作者: yuweifamily 发布时间: 2011-10-04
什么叫折半插入？
插入排序是稳定的，具体参考我blog，在哪里，你自己想想 ：）
插入排序是稳定的，具体参考我blog，在哪里，你自己想想 ：）
作者: fairywell 发布时间: 2011-10-04
没有折半插入，就算折半找到了该插入的位置，移动的时候也是一个On的移动。
作者: WizardOz 发布时间: 2011-10-04
数据结构C语言版 严蔚敏
插入排序包括：
直接插入排序
折半插入排序
2-路插入排序
表插入排序
此外希尔排序也是插入排序的变体
插入排序是稳定的
插入排序包括：
直接插入排序
折半插入排序
2-路插入排序
表插入排序
此外希尔排序也是插入排序的变体
插入排序是稳定的
作者: k3108001263 发布时间: 2011-10-04
lz的意思大概是总体的算法是插入排序，在内层找该插入的位置的时候用这般去搜索，复杂度是不是nlg（n）啊
应该是稳定的吧
应该是稳定的吧
作者: a13945149916 发布时间: 2011-10-04
引用 3 楼 k3108001263 的回复:
数据结构C语言版 严蔚敏
插入排序包括：
直接插入排序
折半插入排序
2-路插入排序
表插入排序
此外希尔排序也是插入排序的变体
插入排序是稳定的
数据结构C语言版 严蔚敏
插入排序包括：
直接插入排序
折半插入排序
2-路插入排序
表插入排序
此外希尔排序也是插入排序的变体
插入排序是稳定的
直接插入是稳定的，其他的自己分析下，一般可以相信书上的结论
但是严老师的书上至少关于一个排序的稳定性说法是错的
作者: fairywell 发布时间: 2011-10-04
相关阅读 更多
热门阅读
-
office 2019专业增强版最新2021版激活秘钥/序列号/激活码推荐 附激活工具
阅读：74
-
如何安装mysql8.0
阅读：31
-
Word快速设置标题样式步骤详解
阅读：28
-
20+道必知必会的Vue面试题（附答案解析）
阅读：37
-
HTML如何制作表单
阅读：22
-
百词斩可以改天数吗？当然可以，4个步骤轻松修改天数！
阅读：31
-
ET文件格式和XLS格式文件之间如何转化？
阅读：24
-
react和vue的区别及优缺点是什么
阅读：121
-
支付宝人脸识别如何关闭?
阅读：21
-
腾讯微云怎么修改照片或视频备份路径?
阅读：28
