碰撞演算法

給定一個 排列 ，其中元素來自 ，碰撞演算法透過將 逐個插入到已構建的 楊氏 tableau 中來構造一個標準的 楊氏 tableau。要應用碰撞演算法，從 開始，這是一個 楊氏 tableau。如果 到 已經插入，那麼為了插入 ，從已構建的 楊氏 tableau 的第一行開始，查詢此行中第一個大於 的元素。如果沒有這樣的元素，則將 附加到第一行並停止。如果存在這樣的元素（例如，），則將 與 交換，使用 搜尋第二行，依此類推。