快速排序算法的应用
来源:互联网 发布:php调用百度地图api 编辑:程序博客网 时间:2024/05/16 05:16
问题描述:
设A[1...n]是一个具有n个不同元素的数组。若i<j且A[i]>A[j],则数偶(i,j)称为A的一个逆序。例如,序列A=<2,3,8,6,1>中<1,5>,<2,5>,<3,5>,<4,5>,<3,4>是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=<A[1],A[2],...A[N]>。
输出:A的逆序个数。
算法描述:
应用快速排序法的原理:查找比自己大的数,查到就整体后移,否则插入该位置。
public static int insertionSort(int[] a){
int count=0;
int i,j,key,n=a.length;
for(j=1;j<n;j++){
key=a[j];
i=j-1;
while(i>=0&&a[i]>key){
a[i+1]=a[i];
i--;
count++;
}
a[i+1]=key;
}
return count;
}
其中返回的count的值就是我们要求的结果
0 0
- 快速排序算法的应用
- 快速排序算法在生活中的应用
- 快速排序的应用
- 快速排序的应用
- 快速排序算法中的partition函数的应用
- 分治算法的应用,快速排序java实现
- 快速排序算法-轻微改动小应用
- 概率算法应用1:快速排序
- 【每日算法】快速排序及其应用
- 排序算法的应用
- 计算机算法之快速排序、原址排序、递归的最好应用
- 快速排序算法的实现
- 快速排序算法的改进
- 快速排序算法的实现
- 一个快速排序的算法
- 快速排序的算法思想
- 随机的快速排序算法
- 快速排序的改进算法
- Linux VNC服务配置与使用
- android-async-http json字符串提交到服务器
- java Cookie 存储汉字报Control character in cookie value, consider BASE64 encoding your value
- 将windows 7变为英文版
- 数据结构《14》----并查集 Union-Find
- 快速排序算法的应用
- [linux]进程(四)——进程的创建
- C语言头文件编写的几个基本规则
- contextClassLoader问题
- Qt Painter和Image保存
- java基础之集合框架
- 取石子问题
- VIM 命令
- 领带的打法10种——男士必看(图)