用贪心算法解决身高排队问题的python代码

以下是使用贪心算法解决身高排队问题的Python代码：

def height_order(heights):
    # 对身高进行排序
    heights.sort()
    
    # 创建一个空列表用于存储排队顺序
    queue = []
    
    # 从最矮的人开始，依次插入队列中
    for height in heights:
        # 如果当前身高比队列中最高的人还高，插入到队列末尾
        if not queue or height > queue[-1]:
            queue.append(height)
        else:
            # 否则，找到当前身高所在位置并插入
            for i in range(len(queue)):
                if height <= queue[i]:
                    queue.insert(i, height)
                    break
    
    return queue

该算法的时间复杂度为 $O(n^2)$，其中 $n$ 是人数。因为在插入队列时需要遍历整个队列，因此在最坏情况下需要进行 $n$ 次遍历，总时间复杂度为 $O(n^2)$。但是，在实际应用中，该算法的表现往往比较好，因为人数一般不会太多。