2018 年 3月 18 日随笔档案 - LandingGuys

摘要： 1.为什么最小交换次数是求数组的逆序数？比如91054 9作为最大，它肯定要沉到最后面，所以肯定要交换4次并且9的逆序数（9，1）（9，0）（9，5）（9，4）正好是4，同时9沉下去后，其他数字的相对位置没有改变，同样的道理一个数有多少个逆序数就要交换多... 阅读全文

posted @ 2018-03-18 16:27 LandingGuys 阅读(90) 评论(0) 推荐(0) 编辑

净