位排序学习笔记

位排序学习笔记 何为位排序 前几天在阅读编程珠玑时，偶然发现了这个奇妙的方法，它的大致思想以下，用一个n位长的位串，来表示一个拥有1到n的乱序的（不必定每一个数都有）的集合，1表示存在于集合，0表示不存在，好比一个10位长的字符串 0 0 0 0 1 1 1 0 0 1 能够表示集合{1,4,5,6}（此处与原书上面的有点小出入）。 这个方法的主要思路分为三步： 第一步：声明一个位数组，而且把全部

>>阅读原文<<