- 博客(5)
- 资源 (113)
- 论坛 (28)
- 问答 (3)
- 收藏
- 关注
转载 Java程序排序之分配排序
分配排序的基本思想:排序过程无须比较关键字,而是通过"分配"和"收集"过程来实现排序.它们的时间复杂度可达到线性阶:O(n)。 箱排序(Bin Sort) 1、箱排序的基本思想 箱排序也称桶排序(Bucket Sort),其基本思想是:设置若干个箱子,依次扫描待排序的记录R[0],R[1],…,R[n-1],把关键字等于k的记录全都装入到第k个箱子里(分配),然后按序号依次
2011-09-01 15:19:55
898
原创 Java程序排序之选择排序
1、选择排序的基本思想 每一趟在n-i+1(i=1,2,…n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。我们主要介绍简单选择排序、树型选择排序和堆排序。 简单选择排序的基本思想:第i趟简单选择排序是指通过n-i次关键字的比较,从n-i+1个记录中选出关键字最小的记录,并和第i个记录进行交换。共需进行i-1趟比较,直到所有记录排序完成为止。例如:进行第i趟选择时,从当前候选
2011-09-01 15:11:43
4093
2
原创 Java程序排序之交换排序
1、定义交换排序:根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置,交换排序的特点是:将键值较大的记录向序列的尾部移动,键值较小的记录向序列的前部移动。 2、 Java实现: public static void main(String[] args) { Scanner sc=new Scanner(System.in); int[]score=new int [5
2011-09-01 15:01:16
1277
原创 Java程序排序之希尔排序
1、希尔排序(Shell Sort)是插入排序的一种。是针对直接插入排序算法的改进。该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。 2、希尔排序基本思想: 先取一个小于n的整数d1作为第一个增量,把文件的全部记录分成d1个组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序;然后,取第二个增量d2 该方法实质上是一种分组插入方法。 给定
2011-09-01 14:31:50
3628
原创 Java程序排序之插入排序
1、插入排序: 有一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序,这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序,时间复杂度为O(n^2)。是稳定的排序方法。 2、插入排序算法步骤 1.从有序数列和无序数列{a2,
2011-09-01 14:10:36
1537
AggregationController.java
2019-12-24
Springboot 结合Apache Spark 2.4.4与Scala 2.12 集成示例
2020-09-02
Postgresql PipelineDB定时增量统计事件数据.vsdx
2020-10-16
平台产品体系.vsdx
2020-09-22
Mybatis Mapper生成器示例
2016-09-28
JTT1078-2016道路运输车辆卫星定位系统视频通信协议(扫描版)
2017-12-29
MySQL指定表数据库和表同步并解决跨网络问题方案
2019-04-30
NGINX HTTP负载均衡操作及优化手册.docx
2019-12-27
HTML播放声音文件{只兼容IE内核的浏览器}
2013-03-17
百度对象存储BOS
2015-08-18
SpringBoot-Gradle-Maven-Java-Groovy
2018-06-14
Jersey Restful Webservice
2013-06-02
抓取Weather城市码CITY_CODE
2014-12-10
Adobe Flash Professional CS6 Flash教学实践源文件
2017-01-28
私密文章能不能展示在自己建立的专栏里面,只允许博客拥有者可看?
发表于 2020-02-17 最后回复 2020-08-22
boonya的留言板
发表于 2020-01-02 最后回复 2020-04-29
线程池是使用Java提供的并发线程池还是使用Spring提供的并发线程池呢?
发表于 2017-05-02 最后回复 2019-08-08
Java7年软件研发在北京找工作薪酬多少才合理?
发表于 2019-01-16 最后回复 2019-07-31
Android开发如果要发布到应用市场需要哪些条件呢
发表于 2016-07-21 最后回复 2019-07-21
Nginx高手请进,并发限带宽流量效果不佳
发表于 2019-03-07 最后回复 2019-03-08
今天是大年初六明天不想上班
发表于 2019-02-10 最后回复 2019-02-10
服务器上层做了Nginx 但还是很慢 做什么操作可以明显提升一个量级的服务器性能
发表于 2016-06-07 最后回复 2019-02-08
C代码转为C#—— byte[] 数组转byte*指针 如何转?
发表于 2017-12-28 最后回复 2019-02-08
成都土著打算京漂,求老司机带路
发表于 2018-12-06 最后回复 2018-12-29
北上广深做技术的哪个地方发展更好
发表于 2018-12-07 最后回复 2018-12-07
现今的招聘网站已经变味儿了,充斥各种挂羊头卖狗肉的企业中介,以后求职只能找应聘企业的官网了
发表于 2017-09-13 最后回复 2017-09-18
为兴趣求职:如何学习UI框架,请将你的看法观点写在评论下面
发表于 2016-11-09 最后回复 2017-09-14
研发人员的死穴是什么,What should we do?
发表于 2016-12-15 最后回复 2017-09-14
关于Offer中提到的解聘条款,大家怎么看?
发表于 2017-05-15 最后回复 2017-09-14
如何从开发转项目经理?
发表于 2016-09-21 最后回复 2016-11-09
遇到脸带微笑心里藏刀的领导,大家如何应对?
发表于 2016-06-28 最后回复 2016-06-30
大家有Android实时视频方案吗,麻烦推荐一下!
发表于 2016-03-19 最后回复 2016-06-07
如何系统地学习Android,有好的书或教程推荐一下,谢谢!
发表于 2016-01-20 最后回复 2016-03-19
请问Windows CE smartphone device支持htmlview嵌入网页吗
发表于 2015-08-27 最后回复 2016-03-19
如何正确使用Java代码创建Oracle触发器
发表于 2014-12-05 最后回复 2015-08-27
如何向老板提加薪?
发表于 2014-12-03 最后回复 2014-12-04
C# Windows Mobile Guidebee map添加覆盖物
发表于 2014-08-14 最后回复 2014-12-03
Windows Mobile 开发地图导航功能
发表于 2014-07-22 最后回复 2014-08-14
NB的360安全卫士无响应时,windows任务管理器kill不掉很无语
发表于 2014-04-28 最后回复 2014-07-22
C# 图片动态切换问题,程序死掉了不知为何?
发表于 2014-04-28 最后回复 2014-04-28
请教高手跳转页面总是报出:Unable to compile class for JSP
发表于 2011-09-16 最后回复 2014-04-28
刚学JSP正做项目---做一个小论坛
发表于 2011-03-09 最后回复 2014-04-28
C# OCX (ActiveX)log4net日志不写目录怎么回事呢?
2018-06-07
已知视屏的加密时的pts时间戳,怎么计算播放时的pts?
2018-02-28
Ubuntu server 15.0.4安装Redis make命令不能执行
2015-08-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人 TA的粉丝