结构推理 给定初始排序码序列为503,017,512,061,908,170,897,275,653,426,154,509,612,677,765,703,写出基数排序的各趟运行结果。
【正确答案】初始状态:503,017,512,061,908,170,897,275,653,426,154,509,612,677,765,703。
   第一趟分配:
   Q[0]  Q[1]   Q[2]  Q[3]  Q[4]  Q[5]  Q[6]  Q[7]  Q[8]  Q[9]
   170   061    512   503   154   275   426   017   908   509
                612   653         765         897
                      703                     677
   第一趟收集:
   170,061,512,612,503,653,703,154,275,765,426,017,897,677,908,509
   第二趟分配:
   Q[0]  Q[1]  Q[2]  Q[3]  Q[4]  Q[5]  Q[6]  Q[7]  Q[8]  Q[9]
   503   512   426               653   061   170         897
   703   612                     154   765   275
   908   017                                 677
   509
   第二趟收集:
   503,703,908,509,512,612,017,426,653,154,061,765,170,275,677,897
   第三趟分配:
   Q[0]  Q[1]  Q[2]  Q[3]  Q[4]  Q[5]  Q[6]  Q[7]  Q[8]  Q[9]
   017   154   275         426   503   612   703   897   908
   061   170                     509   653   765
                                       677
   第三趟收集:
   017,061,154,170,275,426,503,509,612,653,677,703,765,897,908
【答案解析】