对于数组的折半法排序,如何确定中间值?
发表在C语言图书答疑 2021-05-03 悬赏:1 学分 《C语言从入门到精通(第3版)》第8章 数组 170页-170页
是否精华
版块置顶:

QQ截图20210503170330.png老师,您好!对于这句话的理解,我不太明白在第一次完成排序后,下一次是如何进行确定中间值的以及后面怎样进行的?

2021-05-03 17:06:21编辑
分享到:
精彩评论 1
李木子
学分:2954 LV11
2021-05-06
沙发

你好:

   一样的方法,例如,求完整体的中间值mid之后,把比中间值小的放左边,比中间值大的放右边,然后再排序左边,求左边的中间值,左边的中间值的最低位是0,最高位是mid-1,左边的中间值等于(0+mid-1)/2可得

首页上一页 1 下一页尾页 1 条记录 1/1页
手机同步功能介绍
友情提示:以下图书配套资源能够实现手机同步功能
明日微信公众号
明日之星 明日之星编程特训营
客服热线(每日9:00-17:00)
400 675 1066
mingrisoft@mingrisoft.com
吉林省明日科技有限公司Copyright ©2007-2022,mingrisoft.com, All Rights Reserved长春市北湖科技开发区盛北大街3333号长春北湖科技园项目一期A10号楼四、五层
吉ICP备10002740号-2吉公网安备22010202000132经营性网站备案信息 营业执照