逆序对java_算法导论学习||查找逆序对

查找逆序对很简单，自己变成就是几行，思路也是十分简单。但是题目要求用递归的方法，和合并排序很相似，网上也有很多人提供具体的程序，但是我对这种递归排序还是不能清晰得理解，所以在这里就不贴出来了，只放上了自己写的很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_算法导论学习||查找逆序对相关推荐

算法导论中C语言代码,算法导论-学习笔记与进度
算法导论阅读进度第一部分基础知识第一章计算中算法的角色 Done 1.1 算法输入与输出算法可以解决哪些问题数据结构技术一些比较难的问题 1.2 作为一种技术的算法效率算法和其 ...
【算法导论学习-29】动态规划经典问题02：最长公共子序列问题（Longest common subsequence，LCS）...
2019独角兽企业重金招聘Python工程师标准>>> 问题描述:序列X={x1,x2,-,xn},Y={y1,y2,-,yn},当Z={z1,z2-,zn}是X的严格递增下标顺序( ...
【算法导论学习-012】n个数随机等概率的抽样m个
算法法导论>P129页课后题5.3-7 suppose we want to create a random sample of the set {1,2,3,-,n}, thatis, an ...
单链表逆置 java_单链表的就地逆置--java实现(含头节点和不包含头节点)
前沿:链表是面试中经常问道的知识点,比如链表反转,就地反转,判断单链表是否相交,判断链表是否有环等都是常问的问题.今天说一下单链表就地反转. 本文从包含头节点和不包含头节点两种链表都提供了相应的就地反 ...
算法导论学习笔记1_循环不变式
循环不变式 1. 循环不变式和数学归纳法 2. 循环不变式的三条性质 3. 利用循环不变式分析插入排序 4. 练习题 2.1.3 1. 循环不变式和数学归纳法在数学中,数学归纳法常用于证明给定命题在 ...
【算法导论学习笔记】第3章：函数的增长
原创博客,转载请注明: http://www.cnblogs.com/wuwenyan/p/4982713.html 当算法的输入n非常大的时候,对于算法复杂度的分析就显得尤为重要,虽然有时我们能通 ...
算法导论学习笔记第7章快速排序
对于包含n个数的输入数组来说,快速排序是一种时间复杂度为O(n^2)的排序算法.虽然最环情况的复杂度高,但是快速排序通常是实际应用排序中最好的选择,因为快排的平均性能非常好:它的期望复杂度是O(nlg ...
算法导论学习笔记第6章堆排序
在本章中介绍了另一种排序算法:堆排序(heapsort).与归排序一样,但不同于插入排序的是,堆排序的时间复杂度式(Onlgn).而与插入排序相同,但不同于归并排序的是,堆排序同样具有空间原址性(我理 ...
算法导论学习笔记第2章算法基础
本章介绍了一个贯穿本书的框架,后续的算法设计都是在这个框架中进行的. 本章通过插入排序和归并排序两种常见的算法来说明算法的过程及算法分析,在分析插入排序算法时,书中是用了循环不变式证明了算法的正确性, ...

逆序对java_算法导论学习||查找逆序对

逆序对java_算法导论学习||查找逆序对相关推荐

最新文章

热门文章