摘要：
题意:冒泡排序,最小交换数的前提下有多少用方案把数组变成从小到大的顺序, 注意: 3 2 1 3的下表是1 2的是2 1的是3 交换 3 2,那么第一个交换数是1 最小交换数=逆序数的和 那么,只要我们不做无用的交换,交换次数一定是最小的 阅读全文
posted @ 2017-10-30 23:33
好吧,就是菜菜
阅读(148)
评论(0)
推荐(0)
|
摘要：
题意:冒泡排序,最小交换数的前提下有多少用方案把数组变成从小到大的顺序, 注意: 3 2 1 3的下表是1 2的是2 1的是3 交换 3 2,那么第一个交换数是1 最小交换数=逆序数的和 那么,只要我们不做无用的交换,交换次数一定是最小的 阅读全文
posted @ 2017-10-30 23:33
好吧,就是菜菜
阅读(148)
评论(0)
推荐(0)
|
浙公网安备 33010602011771号