心若笺诗

摘要： 交换元素，使序列有序，求最少交换次数 第一种是只能交换"相邻”元素，使序列有序，求最小交换次数， 假如是是序列升序，只需要求逆序对数。 3 2 1-> 1 2 3 3次 4 2 3 1 -> 1 2 3 4 2 3 1 4 (3) 2 1 3 4 (1) 1 2 3 4 (1) 正好对应每个数，和他 阅读全文