算法原理系列:木桶排序 木桶排序是一种用标记来替代比较操作的排序手段,适用范围较窄,但效率极高,时间复杂度为 O(n) ,在生活中,我们也经常能看到一些木桶排序的实际案例,比如扑克牌排序时,我们把它平摊在空间中,这种记录相对位置的排序方法是最直观的木桶排序。 缘由 先来看看,在计算机视角中,如何利用相对位置进行排序操作。给出数据集: nums = [9,2,1,4,7,8,6] 这样的数据集有明显的特点,nums在指定范围内,所以我们可以建立一个map来映射nums的值和相对位置关系。 map index: 0 …