查找逆序對很簡單，自己變成就是幾行，思路也是十分簡單。但是題目要求用遞歸的方法，和合并排序很相似，網上也有很多人提供具體的程序，但是我對這種遞歸排序還是不能清晰得理解，所以在這里就不貼出來了，只放上了自己寫的很low的算法實現代碼。

public class inversion {

public static void find_inversion(ArrayList a) {

// 查找數組逆序對的java實現(自己的方法)

int num = 0;

for(int i =0;i

for(int j =i+1;j

if(a.get(i)>a.get(j)){

System.out.print("("+a.get(i)+","+a.get(j)+") ");

num++;

}

}

}

System.out.println("");

System.out.println("逆序對個數："+num);

}

public static void main(String[] args) {

// 測試查找逆序對

ArrayList a = new ArrayList();

//從控制臺獲取要排序的數，“#”鍵結束

Scanner sc = new Scanner(System.in);

while(sc.hasNextInt()){

if(sc.equals("#")){

break;

}

a.add(sc.nextInt());

}

find_inversion(a);

}

}

?

總結

以上是生活随笔為你收集整理的逆序对java_算法导论学习||查找逆序对的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。