2018年6月25日
使序列有序的最少交换次数
摘要： 题目1： 给出一个序列，只交换相邻两数，使得序列升序排列，求出最少交换次数。 思路： 如果说只是交换相邻两个数字。那么就是这个序列的逆序数。 1.假设序列个数为n，我们先把最大的数换到最后，因为是相邻数字交换，所以把最大数交换到最后，需要交换的次数为最大数后的数字个数。 2.当完成最大数的交换后，可 阅读全文
posted @ 2018-06-25 23:48 爱国呐 阅读(2687) 评论(0) 推荐(0) 编辑