Java实现插入排序实例
更新时间：2015年02月25日 16:47:35 作者：erix1991
这篇文章主要介绍了Java实现插入排序,实例分析了Java的插入排序原理与实现技巧,非常具有实用价值,需要的朋友可以参考下
本文实例讲述了Java实现插入排序的方法。分享给大家供大家参考。具体实现方法如下：
import java.util.Arrays;
/**
* 算法名称: 插入排序
* 最佳效率O（n）；最糟效率O（n²）与冒泡、选择相同，适用于排序小列表
* 若列表基本有序，则插入排序比冒泡、选择更有效率。
* @author L.Eric
*
*/
public class insertionSorting {
public static void main(String[] args) {
//定义一个整型数组
int[] nums = new int[]{4,3,-1,9,2,1,8,0,6};
//打印没有进行排序的数组
System.out.println("没有排序之前的结果:" + Arrays.toString(nums));
for(int index=0; index<nums.length; index++) {
//获得需要插入的数值
int key = nums[index];
//取得下标值
int position = index;
//循环比较之前排序好的数据，找到合适的地方插入
while(position >0 && nums[position-1] > key) {
nums[position] = nums[position-1];
position--;
}
nums[position] = key;
}
//打印排序后的结果
System.out.println("排序后的结果:" + Arrays.toString(nums));
}
}
希望本文所述对大家的java程序设计有所帮助。
相关文章
Spring Boot使我们更容易去创建基于Spring的独立和产品级的可以"即时运行"的应用和服务,下面这篇文章主要给大家介绍了关于SpringBoot实战教程之入门篇的相关资料,需要的朋友可以参考下2022-03-03
在本文中，我们将说明Spring Security如何允许我们控制HTTP会话。这篇文章主要介绍了使用Spring Security控制会话 ,需要的朋友可以参考下2019-05-05
这篇文章主要介绍了spring中定时任务taskScheduler的相关资料，文中通过示例代码介绍的很详细，相信对大家具有一定的参考价值，有需要的朋友们下面来一起看看吧。2017-02-02
这篇文章主要介绍了Spring IOC (DI) 依赖注入的四种方式,本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2023-06-06
AQS ( AbstractQueuedSynchronizer)是一个用来构建锁和同步器的框架，使用AQS能简单且高效地构造出应用广泛的大量的同步器，下面小编和大家来一起学习一下吧2021-09-09
关于kafka消费不到远程bootstrap-server 数据的问题
很多朋友遇到kafka消费不到远程bootstrap-server 数据的问题，怎么解决这个问题，很多朋友不知所措，下面小编给大家带来了关于kafka消费不到远程bootstrap-server 数据的问题及解决方法，感兴趣的朋友跟随小编一起看看吧2021-11-11
Java中实现Comparator接口和用法实例（简明易懂）
这篇文章主要介绍了Java中实现Comparator接口和用法实例（简明易懂）,本文给出实现Comparator接口的实例和使用这个接口的代码实例,需要的朋友可以参考下2015-05-05
SpringBoot是Spring开源组织下的子项目,是Spring组件一站式解决方案,主要是简化了使用Spring的难度,简省了繁重的配置,提供了各种启动器,开发者能快速上手,这篇文章主要给大家介绍了关于Spring Boot启动流程知识点的相关资料,需要的朋友可以参考下2022-07-07
Timer是一种工具，线程用其安排以后在后台线程中执行的任务。可安排任务执行一次，或者定期重复执行，这篇文章主要介绍了Java Timer使用讲解,需要的朋友可以参考下2022-11-11
这篇文章主要介绍了MyBatis-Plus Sequence主键的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-12-12
最新评论