专注于互联网--专注于架构

最新标签
网站地图
文章索引
Rss订阅
希尔排序(shellsort)又叫增量递减(diminishing increment)排序,是由D.L. Shell发明的,这个算法是通过一个逐渐减小的增量使一个数组逐渐趋近于有序从而达到排序的目的。 假设有一个数组int data[16] = {...}。 首先将这个增量设为16 / 2 = 8,这样就将这个数组分成了8个子数组,它们的索引是0, 8 1, 9 2, 10等等 。对这些子数组进行排序。然后再使增量为8 / 2 = 4,这样就将原数组分成了4个子数组,它们的索引分别是0, 4, 8, 12 1, 5, 9, 13等等。再对这四组数进行排序,直 [阅读全文] [PDF]
我们一起通过实例来学习一下吧,看下面这个例子:把一个32位整数按位反转,即第1位转到第32位,第2位转到第31位,依次下去。一牛人写的算法如下: unsignedintbit_reverse(unsignedintn) { n=((n>>1)&0x55555555)|((n<<1)&0xaaaaaaaa); n=((n>>2)&0x33333333)|((n<<2)&0xcccccccc); n=((n>>4)&0x0f0f0f0f)|((n<<4 [阅读全文] [PDF]
id: 索引,自动编号  mc: varchar 100字节,记录分类名称  fl: 数字,记录属于哪个分类,0为根分类  ceng: 数字,记录处于多少层 根分类为0层,以后递增1 生成的html代码如下:<html><head><title>fenlei</title><meta http-equiv=\"Content-Type\" content=\"text/html; charset=gb2312\"></head><body bgcolor=\"#FFFFFF\" [阅读全文] [PDF]
1 共3条 分1页