【算法与数据结构】一道检测inversion count的初级算法
(转载请注明出处:http://blog.csdn.net/buptgshengod)
1.题目
这是一道检测inversion count的算法。它将检测输入序列中反序输入的个数,即检测其中有几对A[i] > A[j], i < j
比如输入4,3,2,1,输出应该为3+2+1=6.。 因为:
1. 4比3,2,1大,但4在输入序列中是第一位,比3,2,1的index都小
2. 3比2,1大
3. 2比1大
2.代码部分
/*
*
解:用冒泡法将序列从小到大排序,计算一共移动多少位,就有几个这样的序列对。时间复杂度:O(n²)
*/
public class Test {
public static void main(String[] args){
int i,j;
int t;
int number=0;
final int n=4;
int[] list = new int[n];
System.out.println("随机产生数列");
for(i=0;i<n;i++){
list[i]=(int)( Math.random()*100);
System.out.print(list[i]+",");
}
for(i=0;i<n-1;i++){
for(j=0;j<n-1;j++){
if(list[j+1]>=list[j]){
}
else{
t=list[j+1];
list[j+1]=list[j];
list[j]=t;
number++;
}
}
}
System.out.println();
System.out.println("有 "+number+" 对A[i] > A[j], i < j");
}
}
【算法与数据结构】一道检测inversion count的初级算法相关推荐
- 算法与数据结构c语言版PPT,C语言算法与数据结构.ppt
C语言算法与数据结构.ppt 第十二章 算法与数据结构12.1 算法的基本概念,该节知识点所占试题比重为12,属于重点考查对象,基本上每次必考,主要考查算法的定义和对算法复杂度的理解.历次试题分值在0 ...
- 算法与数据结构简单启蒙,我当年学习算法走过的坑
1.碎碎念 我的算法启蒙来自于紫书算法竞赛入门经典,但是不得不说从语言过度到算法,紫书并不是一个很好的开始.当时整本书除了数学和图论其实是看完了的,但真的有印象的大约只有暴力枚举法中枚举排列,子集生成 ...
- python文件去重算法_使用Python检测文章抄袭及去重算法原理解析
在互联网出现之前,"抄"很不方便,一是"源"少,而是发布渠道少:而在互联网出现之后,"抄"变得很简单,铺天盖地的"源"源 ...
- python去重算法_使用Python检测文章抄袭及去重算法原理解析
在互联网出现之前,"抄"很不方便,一是"源"少,而是发布渠道少:而在互联网出现之后,"抄"变得很简单,铺天盖地的"源"源 ...
- 【算法与数据结构】分治(Divid Conquer)算法——以快排,归并排序,二分查找为例
背景 虽然平时工作涉及的主要内容是NLP相关,但是在处理数据,以及实现相关NLP的过程中难免不遇上一些基本算法的内容.分治就是一种比较好的算法思维,有必要对他进行深入了解和熟练使用. 算法内容 所谓分 ...
- 算法与数据结构(2)
算法与数据结构(2) 三年前发布过一篇算法与数据结构 https://blog.csdn.net/weixin_42209307/article/details/81122419?spm=1001.2 ...
- 算法与数据结构(面向对象思想)
算法与数据结构和编程之间关系 计算机就是算法与数据结构, 当你选择搜索这类的文章的时候,你已经在翻大山了 编程就是当你翻过一座山的时候,你发现前面还有一座更高的山. LZ从事java工作一年了,最近听 ...
- Caché 算法与数据结构
第一章 Caché 算法与数据结构 基础和概念 ☆☆☆☆☆ 第二章 Caché 算法与数据结构 数组原理 ☆☆☆☆☆ 第三章 Caché 算法与数据结构 链表原理 ☆☆☆☆☆ 第四章 Caché 算法 ...
- 《算法和数据结构》数据结构篇
前言 「 数据结构 」 和 「 算法 」 是密不可分的,两者往往是「 相辅相成 」的存在,所以,在学习 「 数据结构 」 的过程中,不免会遇到各种「 算法 」. 到底是先学 数据结构 ,还是先 ...
最新文章
- 【转】Linux 前后台作业切换及脱机管理
- C经典面试题之深入解析 字符串拷贝的 sprintf、strcpy和memcpy使用与区别
- 叫做 Nanshan即时通讯 贪婪型
- apache配置防盗链
- 可以十倍地提高.NET 应用程序的速度集群存储器对象缓存控件NCache
- mysql query profiler_Using the New MySQL Query Profiler
- android端好用的gif生成器,gif字幕生成器
- 远程传输文件--java文件流
- 元宇宙里过节,英伟达快速打造「冬日仙境」,占地 16 万平米!
- 基于Jtopo的网络拓扑编辑器初探
- python读取手机通讯录_python爬取通讯录
- 不能访问网络位置的解决方法(转)
- 三种网络模型(OSI七层参考模型、TCP/IP参考模型、五层参模型)
- ipad触摸测试软件,平板电脑屏幕灵敏度测试:iPad系列最出色
- torch tensor复数运算
- 卸载asterisk
- 用Python写份【幸运】的元旦祝福
- 【JavaSE】关于多态那些事儿
- 数字转型为传统行业带来变革 跨云架构让企业有更多选择
- 金闪PDF编辑器:如何更改PDF文件中的字体?
热门文章
- python黑色背景编辑器_如何更换python默认编辑器的背景色
- matlab 连续显示,请教下MATLAB一个问题啊 我想检测一行数据里面出现连续出现0的次数,...
- sata接口_SATA接口成瓶颈 PCIe硬盘爆发: 群联主控增长120%
- java自动生成代码原理_原来这就是Java代码生成器的原理啊,太简单了
- python哨兵循环_Python:deadloop之非模态交互界面(模态循环)(哨兵循环)
- html打开新窗口设置窗口属性,HTML之:让网页中的a标签属性统一设置-如‘新窗口打开’...
- usb打印机linux识别不了怎么办,win10不识别usb打印机怎么回事_win10系统不识别usb打印机如何修复-系统城...
- java多数做增删改查_Java 实现一个 能够 进行简单的增删改查的 超市管理系统
- android 关机 流程_Android系统关机的全流程解析
- 24点游戏c语言去除重复,C语言解24点游戏程序