只交换相邻元素的条件下,排序数组需要的最小交换次数
今天刷到了这样一道算法题:在只交换相邻元素的条件下,求将数组排序好需要的最少的交换次数。
看起来挺简单的一道题,首先我这个算法新手就想到了:既然只能交换相邻元素,那不就是冒泡排序吗?
我只要在冒泡排序中加一个计数器就好了呀。
于是我首先写出了如下方法:
public static int Sort(int n, int[] value) {
int sum = 0;
for(int i = 0;i<n;i ++) {
for(int j = 0;j<n-i-1</