二元序列的赋权对换排序问题

作者：亓兴勤; 何志红; 赵洪銮二元序列对换排序近似算法

摘要：提出了对换排序的赋权模型，定义一个长度为l的对换的费用是f（l）=l^n，α〉0；分别给出了当0〈α〈1和1〈α〈2时，二元序列赋权对换排序问题的近似算法；证明了当α≥2时。起泡排序算法是此问题的精确算法．

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社