算法设计与分析-蛮力思想.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：其个位数为7，数组pos[7]取值为8 36：将167复制到rcd的8号位置 37：pos[7]从8到9。 38：这是收集的代码， 39：取出数组rcd中的第k个关键字，将其第i位取出放到变量j中 40：将关键字rcd[k]存入rcd1中对应的数组pos[j]号位置，并将pos[j]加1。 * 0：第二趟分配与收集 1：首先看分配 2：第二趟是对十位数进行排序，根据第二趟的排序结果 3：对存储在数组rcd1中关键字的十位数的各种取值进行统计 4：统计结果存储到数组count中，数组count的初值置为0 5：十位数中3出现了3次 6：统计结束后count[3]的值为3 7：十位数中6出现了5次 8：统计结束后count[6]的值为5，其他取值没有出现仍为0 9：利用count数组计算pos数组 10：pos[0]为1，pos[1]取值为pos[0]加上count[0]为1。同理，其余各项均可计算出来。这样就得到了十位数各种取值对应的关键字的起始位置。 11：第二趟收集，将存储在数组rcd1中的关键字复制 12：到数组rcd中去。 13：第一个关键字260，十位数为6 14：对应的pos[6]的取值为4 15：将关键字260存放到rcd数组的4号位置。 16：pos[6]的值从4到5 17：关键字332，十位数为3 18：对应的pos[3]的取值为1 19：将关键字332存放到rcd数组的1号位置。 20：将pos[3]的值从1到2 21：关键字132，十位数为3 22：对应的pos[3]的取值为2 23：将关键字132存放到rcd数组的2号位置。 24：将pos[3]的值从2到3 25：关键字262，十位数为6 26：对应的pos[6]的取值为5 27：将关键字262存放到rcd数组的5号位置。 28：将pos[6]的值从5到6 29：关键字164，十位数为6 30：对应的pos[6]的取值为6 31：将关键字164存放到rcd数组的6号位置。 32：将pos[2]的值从6到7 33：关键字336，十位数为3 34：对应的pos[3]的取值为3 35：将关键字336存放到rcd数组的3号位置。 36：将pos[3]的值从3到4 37：关键字267，十位数为6 38：对应的pos[6]的取值为7 39：将关键字267存放到rcd数组的7号位置。 40：将pos[6]的值从7到8 41：关键字167，十位数为6 42：对应的pos[6]的取值为8 43：将关键字167存放到rcd数组的8号位置。 44：将pos[6]的值从8到9，完成第二趟收集 * 0：第三趟分配与收集 1：首先看分配 2：第三趟是对百位数进行排序 3：根据第二趟的排序结果，对存储在数组rcd中关键字的百位数的各种取值进行统计 4：统计结果存储到数组count中，数组count的初值置为0 5：百位数中1出现了3次 6：统计结束后count[1]的值为3 7：百位数中2出现了3次 8：统计结束后count[2]的值为3 9：百位数中3出现了2次 10：统计结束后count[3]的值为2，其他取值没有出现仍为0. 11：利用count数组计算pos数组 12：pos[0]为1，pos[1]取值为pos[0]加上count[0]为1。同理，其余各项均可计算出来。这样就得到了百位数各种取值对应的关键