![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
快速排序
文章平均质量分 69
石头弟弟
coder
展开
-
菜鸟JAVA学习笔记之快速排序改进
今天在研究快速排序的时候发现可以把只能排列整数的方法改进一下,实现可以排列字符串、小数,甚至对象,这当中就用到了Comparable这个接口。下面是改进后的例子: public class Sort { public static void insertionSort(Comparable[] a){ int i,j,n=a.length;原创 2014-02-26 19:06:39 · 557 阅读 · 0 评论 -
快速排序算法的应用
问题描述: 设A[1...n]是一个具有n个不同元素的数组。若iA[j],则数偶(i,j)称为A的一个逆序。例如,序列A=中,,,,是5个逆序,这是因为A[1]=2>1=A[5],A[2]=3>1=A[5],A[3]=8>1=A[5],A[4]=6>1=A[5],A[3]=8>6=A[4].本题就是要计算给定数组A[1...n]中逆序的个数。问题形式化为: 输入:数组A=。 输转载 2014-02-26 19:27:36 · 594 阅读 · 0 评论