| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1964 人关注过本帖
标题:用折半插入法进行排序
只看楼主 加入收藏
chenfeiam
Rank: 1
等 级:新手上路
帖 子:21
专家分:0
注 册:2006-2-16
收藏
 问题点数:0 回复次数:6 
用折半插入法进行排序
输入8 个整数,用指针以折半插入法进行排序
折半插入法也可以进行排序吗,是什么思想?
搜索更多相关主题的帖子: 折半 整数 指针 思想 输入 
2006-03-02 16:18
feng1256
Rank: 4
等 级:贵宾
威 望:14
帖 子:2899
专家分:0
注 册:2005-11-24
收藏
得分:0 

查找


叁蓙大山:工謪、稅務、嗣發 抱歉:不回答女人的问题
2006-03-02 16:24
feng1256
Rank: 4
等 级:贵宾
威 望:14
帖 子:2899
专家分:0
注 册:2005-11-24
收藏
得分:0 
建议斑主 封楼上ID  到处发这广告地址干什么?

叁蓙大山:工謪、稅務、嗣發 抱歉:不回答女人的问题
2006-03-03 16:58
tomic
Rank: 1
等 级:新手上路
帖 子:45
专家分:0
注 册:2005-11-17
收藏
得分:0 

数据结构的书写的很清楚.

2006-03-03 17:04
梦想中国
Rank: 2
等 级:新手上路
威 望:5
帖 子:539
专家分:0
注 册:2006-2-26
收藏
得分:0 
查找

2006-03-03 18:57
ftlovemq
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2006-2-24
收藏
得分:0 

折半插入排序是利用折半查找来实现的,它是插入排序的一种,它只是利用了折半查找减少了关键字的比较次数,而记录的移动次数不变!其时间复杂度为O(n*n)!


2006-03-04 22:06
303770957
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:6
帖 子:838
专家分:2125
注 册:2005-9-10
收藏
得分:0 
楼上的说的好啊!

♂ 死后定当长眠,生前何须久睡。♀
2006-03-04 22:10
快速回复:用折半插入法进行排序
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.018503 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved