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程序设计有所帮助。
相关文章
Java service层获取HttpServletRequest工具类的方法
今天小编就为大家分享一篇关于Java service层获取HttpServletRequest工具类的方法，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2018-12-12
本文介绍了多数据源配置的重要性以及在SpringBoot中如何配置单个默认数据源和多个数据源,此外,还讨论了如何整合MyBatis、实现动态数据源路由、事务管理以及使用dynamic-datasource-spring-boot-starter框架来简化多数据源管理2025-01-01
这篇文章主要介绍了Mybatis之通用Mapper动态表名及其原理分析,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2023-08-08
这篇文章主要介绍了Hibernate单表操作实例解析，分享了相关代码示例，小编觉得还是挺不错的，具有一定借鉴价值，需要的朋友可以参考下2018-02-02
这篇文章主要介绍了解决hibernate一对多注解懒加载失效的问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-10-10
这篇文章主要介绍了java输出1~100之间的全部素数的5种方式总结，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-02-02
接口改动一下就要修改对应的实现类,为了兼容老接口,Java8新增了默认方法和静态方法,下面这篇文章主要给大家介绍了关于Java8中接口新特性的相关资料,需要的朋友可以参考下2021-11-11
这篇文章主要介绍了java读取word文档,提取标题和内容的实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-10-10
最近做了个新项目，涉及到扫码登录。之前项目使用的是 ajax轮询的方式。感觉太low了。所以这次用webSocket的方式进行实现，感兴趣的可以了解一下2021-06-06
这篇文章主要为大家详细介绍了java利用jacob将word转pdf，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-12-12
最新评论