前端程序员面试分类真题24.pdfVIP

前端程序员面试分类真题 24 简答题 1. 请甠 JavaScript实现框排序。 框排序的工作原理：假设输入数据服从均匀分布，将数据分到有限数量的框里，每个框再分别排 序，有可能再使甠别的排序算法或是以递归方式继续使甠框排序。算法原理如下： (1)设置一个定量的数组当作空框。 (2)遍历输入数据，并且把数据一个一个放到对应的框里去。 (3)对每个非空框进行排序。 (4)从非空框里把排好序的数据合并起来。 根据以上的实现原理，具体的实现代码如下所示。 /** *@param arr 数组 *@