算法设计与分析–蛮力思想.pptVIP

1：第一趟收集， 2：这是待排记录序列， 3：存储在数组rcd中。 4：根据位置数组pos， 5：将记录复制到辅助数组rcd1中。 6：来看存储在rcd数组中的第一个关键字337， 7：其个位数为7，数组pos[7]取值为6 8：将关键字337复制到rcd1的6号位置 9：pos[7]从6到7,令其指向下一个个位数为7的记录应存放的位置。 10：来看第二个关键字332， 11：其个位数为2，数组pos[2]取值为2 12：将332复制到2号位置 13：pos[2]从2到3,令其指向下一个个位数为2的记录应存放的位置。 14：关键字132， 15：其个位数为2，pos[2]取值为3 16：将132复制3号位置 17：pos[2] 从3到4。 18：关键字267， 19：其个位数为7，pos[7]取值为7 20：将267复制到7号位置 21：pos[7] 从7到8。 22：关键字262， 23：其个位数为2，数组pos[2]取值为4 24：262复制到4号位置 25：pos[2] 从4到5。 26：关键字164， 27：其个位数为4，数组pos[4]取值为5 28：164复制到5号位置 29：pos[5] 从5到6。 30：关键字260， 31：其个位数为0，数组pos[0]取值为1 32：将260复制到1号位置 33：pos[0] 从1到2。 34：关键字167， 35：其个位数为