用折半插入法进行排序 - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 用折半插入法进行排序

标题：用折半插入法进行排序

只看楼主

chenfeiam

等　级：新手上路
帖　子：21
专家分：0
注　册：2006-2-16

楼主

问题点数：0 回复次数：6

用折半插入法进行排序

输入8 个整数，用指针以折半插入法进行排序
折半插入法也可以进行排序吗，是什么思想？

搜索更多相关主题的帖子: 折半　整数　指针　思想　输入　

2006-03-02 16:18

feng1256

等　级：贵宾
威　望：14
帖　子：2899
专家分：0
注　册：2005-11-24

第 2 楼

得分:0

查找

叁蓙大山：工謪、稅務、嗣發抱歉：不回答女人的问题

2006-03-02 16:24

feng1256

等　级：贵宾
威　望：14
帖　子：2899
专家分：0
注　册：2005-11-24

第 3 楼

得分:0

建议斑主封楼上ID 到处发这广告地址干什么？

叁蓙大山：工謪、稅務、嗣發抱歉：不回答女人的问题

2006-03-03 16:58

tomic

等　级：新手上路
帖　子：45
专家分：0
注　册：2005-11-17

第 4 楼

得分:0

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

2006-03-03 17:04

梦想中国

等　级：新手上路
威　望：5
帖　子：539
专家分：0
注　册：2006-2-26

第 5 楼

得分:0

查找

2006-03-03 18:57

ftlovemq

等　级：新手上路
帖　子：11
专家分：0
注　册：2006-2-24

第 6 楼

得分:0

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

2006-03-04 22:06

303770957

等　级：小飞侠
威　望：6
帖　子：838
专家分：2125
注　册：2005-9-10

第 7 楼

得分:0

楼上的说的好啊！

♂ 死后定当长眠，生前何须久睡。♀

2006-03-04 22:10

参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-48027-1-1.html