- 博客(5)
- 资源 (112)
- 问答 (3)
- 收藏
- 关注
转载 Java程序排序之分配排序
分配排序的基本思想:排序过程无须比较关键字,而是通过"分配"和"收集"过程来实现排序.它们的时间复杂度可达到线性阶:O(n)。箱排序(Bin Sort)1、箱排序的基本思想 箱排序也称桶排序(Bucket Sort),其基本思想是:设置若干个箱子,依次扫描待排序的记录R[0],R[1],…,R[n-1],把关键字等于k的记录全都装入到第k个箱子里(分配),然后按序号依次
2011-09-01 15:19:55 1046
原创 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 4236 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 1495
原创 Java程序排序之希尔排序
1、希尔排序(Shell Sort)是插入排序的一种。是针对直接插入排序算法的改进。该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。2、希尔排序基本思想:先取一个小于n的整数d1作为第一个增量,把文件的全部记录分成d1个组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序;然后,取第二个增量d2 该方法实质上是一种分组插入方法。 给定
2011-09-01 14:31:50 3824
原创 Java程序排序之插入排序
1、插入排序:有一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序,这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序,时间复杂度为O(n^2)。是稳定的排序方法。2、插入排序算法步骤 1.从有序数列和无序数列{a2,
2011-09-01 14:10:36 1681
SpringBoot-Gradle-Maven-Java-Groovy
2018-06-14
SwaggerWebAPI
2018-05-15
SDL2_ttf-2.0.14-win32-x64 & SDL2_ttf-2.0.14-win32-x86 二进制运行文件dll
2018-03-09
JTT1078-2016道路运输车辆卫星定位系统视频通信协议(扫描版)
2017-12-29
Adobe Flash Professional CS6 Flash教学实践源文件
2017-01-28
Mybatis Mapper生成器示例
2016-09-28
百度对象存储BOS
2015-08-18
openhtmltopdf 解决中文字体和A4显示模板
2023-10-26
Postgresql PipelineDB定时增量统计事件数据.vsdx
2020-10-16
平台产品体系.vsdx
2020-09-22
Springboot 结合Apache Spark 2.4.4与Scala 2.12 集成示例
2020-09-02
NGINX HTTP负载均衡操作及优化手册.docx
2019-12-27
Java虚拟机调优及问题排查手册.docx
2019-12-24
AggregationController.java
2019-12-24
Spring-Struts2项目环境搭建
2019-11-25
spring3.0.5.zip
2019-11-14
Spring3.0.5扩展支持AOP获取HttpServletResponse
2019-11-09
web-requirejs.zip
2019-10-18
MySQL单主库多继承从库数据备份测试
2019-05-07
MySQL指定表数据库和表同步并解决跨网络问题方案
2019-04-30
Windows Service项目示例可执行安装卸载
2018-06-25
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关注的人