西行寺東

摘要： 一个大小为n的排列是指1~n每个数都恰好出现一次的排列，（有些地方采用0~n-1，不影响）；逆序对是指任意一个二元组（ai，aj）满足i>j&&ai<aj。 1．大小为n的排列共有n!种。只有自然排列（就是指1~n）没有逆序对，其他排列都有逆序对。逆序对的上限是n*(n-1)/2，下限是0。 2．有 阅读全文