箱排序造句

• 因此，箱排序的时间为O(m+n)。
• 2、箱排序中，箱子的个数取决于关键字的取值范围。
• 箱排序实用价值不大，仅适用于作为基数排序的一个中间步骤。
• 若箱子个数m的数量级为O(n)，则箱排序的时间是线性的，即O(n)。
• 因此箱排序要求关键字的类型是有限类型，否则可能要无限个箱子。
• 箱排序实用价值不大，仅适用于作为基数排序(下节介绍)的一个中间步骤。
• 箱排序也称桶排序(Bucket Sort)，其基本思想是：设置若干个箱子，依次扫描待排序的记录R[0]，R[1]，…，R[n-1]，把关键字等于k的记录全都装入到第k个箱子里(分配)，然后按序号依次将各非空的箱子首尾连接起来(收集)。