2014年7月14日
【算法28】冒泡排序中的交换次数问题
摘要： 问题描述题目来源：Topcoder SRM 627 Div2 BubbleSortWithReversals给定待排序数组A，在最多反转K个A的不相交子数组后，对A采用冒泡排序，问最小的swap次数是多少？冒泡排序的伪代码如下：BubbleSort(A): 循环len(A) - 1次： for i ... 阅读全文
posted @ 2014-07-14 11:19 python27 阅读(10974) 评论(0) 推荐(0) 编辑