🏷️ 知识点：LSD 基数排序

设数组 S[] = {93, 946, 372, 9, 146,151, 301, 485, 236, 327, 43, 892}, 采用最低位优先（LSD）基数排序将 S 排列成升序序列。第 1 趟分配、收集后，元素 372 之前、之后紧邻的元素分别是 ( )

排序算法 基数排序

A. 43,892 B. 236,301 C. 301,892 D. 485,301

[tag_link]

正确答案：C

LSD 基数排序 第一趟根据最低位对数组进行排序，得到的结果为 {151, 301, 372, 892, 93, 43, 485, 946, 146, 267, 327}。