首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >二进制快速排序起始位位置

问二进制快速排序起始位位置
EN

Stack Overflow用户
提问于 2013-12-20 06:29:48
回答 1查看 483关注 0票数 0

我在以下位置阅读有关二进制快速排序的文章:

TiUKDQY&hl=en&sa=X&ei=uuKzUq4-iY-tB7nZgdgL&ved=0CEYQ6AEwBA#v=onepage&q=robert%20sedwick%20binary%20quick%20sort&f=false

文本片段:

对于由随机位组成的全字键,程序10.1中的起始点应该是单词中最左边的位,或者0位。一般来说,应该使用的起点直接取决于应用程序、机器中每个字的位数以及整数和负数的机器表示。对于图10.2和10.3中的一个字母5位键,32位机器上的起始点是27位。

我对上述案文的问题是:

  • 为什么作者得出结论,32位机器的起点应该是5位键的27位?
EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2013-12-20 06:44:36

这篇课文节选令人困惑,因为它不完整。

该文本似乎假定机器字内的位为大端位编号。在大端位编号中,位0是一个字内最左边的位。提示来自短语“单词中最左边的位,或0位”。

因此,对于保存在32位寄存器中的5位数字,该数字的0位将保存在机器字的第27位中,对于大端编号字中的右对齐值。

代码语言:javascript
复制
 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 3 3   machine word
 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1   bit numbers
+-----------------------------------------------------+---------+
|x x x x x x x x x x x x x x x x x x x x x x x x x x x|0 1 2 3 4|  char to sort
+-----------------------------------------------------+---------+

大端位编号在当今大多数地方都是不常见的。IBM / PowerPC仍然使用大端编号,老的大端架构(如TMS9900 / TMS99000系列)也是如此。

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/20697650

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档