JAVA版位图排序（算法珠玑开篇的例子）

全栈程序员-站长 • 2021年5月8日上午10:00 • 未分类 • 阅读 131

JAVA版位图排序（算法珠玑开篇的例子）

package com.sdo.tradinghub.domain;</p> <p>public class BitSortTest {<br /> private static final int BITSPERWORD = 32; // 整数位数<br /> private static final int SHIFT = 5;<br /> private static final int MASK = 0x1F; // 5位遮蔽 0B11111<br /> private static final int N = 10000000;<br /> // 用int数组来模拟位数组，总计(1 + N / BITSPERWORD)*BITSPERWORD位，足以容纳N<br /> private static int[] a = new int[(1 + N / BITSPERWORD)];</p> <p> public static void main(String[] args) {<br /> bitsort(new int[] { 1, 100, 2, 10000, 9999, 4567, 78902 });<br /> }</p> <p> public static void bitsort(int[] array) {<br /> for (int i = 0; i < N; i++)<br /> clr(i); // 位数组所有位清0<br /> for (int i = 0; i < array.length; i++)<br /> set(array[i]); // 阶段2<br /> for (int i = 0; i < N; i++)<br /> if (test(i))<br /> System.out.println(i);<br /> }</p> <p> // 置a[i>>SHIFT]的第(i & MASK)位为1，也就是位数组的第i位为1<br /> public static void set(int i) {<br /> a[i >> SHIFT] |= (1 << (i & MASK));<br /> }</p> <p> // 置a[i>>SHIFT]的第(i & MASK)位为0,也就是位数组的第i位为0<br /> public static void clr(int i) {<br /> a[i >> SHIFT] &= ~(1 << (i & MASK));<br /> }</p> <p> // 测试位数组的第i位是否为1<br /> public static boolean test(int i) {<br /> return (a[i >> SHIFT] & (1 << (i & MASK))) == (1 << (i & MASK));<br /> }<br />}

版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们举报，一经查实，本站将立刻删除。

发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/100501.html原文链接：https://javaforall.net

赞 (0)

0 0

关于作者

全栈程序员-站长

133.5K 文章

3 粉丝

本网站汇聚当前互联网主流语音，持续更新，欢迎关注公众号“全栈程序员社区”

上一篇 2021年5月8日上午10:00

itouch ios4 部分应用程序打不开解决办法

下一篇 2021年5月8日下午2:00

autoconf 手册

autoconf 手册 AutoconfCreatingAutomaticConfigurationScriptsEdition2.13,forAutoconfversion2.13December1998byDavidMacKenzieandBenElliston 目录介绍创建configure脚本

全栈程序员-站长
2022年5月27日
27
充分统计量

充分统计量充分统计量标签模式分类 authorlancel vim 定义我们把任何关于样本集 DD 的函数都称为一个统计量一个充分统计量就是一个关于样本集 DD 的函数 ss 允许是向量形式的函数其中包含了能有助于估计某种参数 theta 的全部相关信息就是说我们希望充分统计量的定义能够有这样的约束条件 p s D p s p theta s D p theta s 举个例子说对于

全栈程序员-站长
2026年3月17日
2
数论概论读书笔记 23.二次互反律的证明

数论概论读书笔记 23.二次互反律的证明二次互反律的证明二次互反定律有三部分第一部分告诉我们 1 1 1 何时是二次剩余第二部分告诉我们 222 何时是二次剩余第三部分告诉我们精简一下 pq qp 1 p 12 q 12 pq qp 1 p 12 q 12 left frac p q right left frac q p right 1 frac p 1 2 cdo

全栈程序员-站长
2026年3月20日
4
windows命令行查看盘符列表_命令提示符怎么切换目录

windows命令行查看盘符列表_命令提示符怎么切换目录1、windows系统使用快捷键:WIN+R，调出运行命令窗口，并输入CMD，回车进入dos界面：如下图所示：如上图所示可以看出我我所在目录是在C盘，现在我想要切换到D盘的某一个指定目录下,如：D:\software\back\java\tools\RabbitMQ\rabbitmq_server-3.7.3步骤1如下及步骤配图：相关命令#先从C盘切换至D盘

全栈程序员-站长
2022年10月15日
2
为何选择iText？java PDF开源库选择与iText发展历史

为何选择iText？java PDF开源库选择与iText发展历史&nbsp;&nbsp;&nbsp;&nbsp;转眼间，我写iText7系列已经有一年多了，还记得最开始的时候是因为兴趣才翻译iText，不过随着慢慢翻译文章才发现iText的强大之处，最近也是调研了整个javaPDF开源库的生态圈，我给大家详细讲一下javaPDF开源库的选择还有我选择iText的理由。1.源起PDF1.1PDF定义&nbsp;&nbsp;&nbsp;

全栈程序员-站长
2025年5月23日
4
双因素身份认证系统的技术特点_mfa多因素认证

双因素身份认证系统的技术特点_mfa多因素认证一般的状况下，用户通常使用的网络登录办法为：用户名称＋密码。在密码为静态的状况下，将会产生某些问题，比如为了维护密码安全性，必须严格规定密码的长度、复杂性（例如：中英文数字夹杂，大小写间隔，长度须超过8个字符以上）及定期更换的频率。　　用户为了方便记忆，常常习惯使用特殊的数字，例如家人的生日、自己的生日、身高体重、电话或门牌号码等，此种方法极不安全。　　只要利用黑客工具，如字典攻击法等便能在短时间

全栈程序员-站长
2025年8月6日
4

发表回复

关注全栈程序员社区公众号