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的依赖倒置原则，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2022-02-02
本文主要介绍了Springboot 支持Emoji 表情，本篇的实现方式是仅需后端处理，具有一定的参考价值，需要的朋友可以参考一下。2021-07-07
SpringBoot对常用的数据库支持外,对NoSQL 数据库也进行了封装自动化,下面这篇文章主要给大家介绍了关于springboot使用redis的详细步骤,文中通过实例代码介绍的非常详细,需要的朋友可以参考下2022-06-06
这篇文章主要介绍了SpringBoot实现在一个模块中引入另一个模块的方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2023-10-10
这篇文章主要介绍了Java中调用SQL Server存储过程详解,本文讲解了使用不带参数的存储过程、使用带有输入参数的存储过程、使用带有输出参数的存储过程、使用带有返回状态的存储过程、使用带有更新计数的存储过程等操作实例,需要的朋友可以参考下2015-01-01
这篇文章主要为大家详细介绍了Spring Boot实现文件上传下载，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-08-08
HttpClient 是Apache Jakarta Common 下的子项目,可以用来提供高效的、最新的、功能丰富的支持 HTTP 协议的客户端编程工具包,并且它支持 HTTP 协议最新的版本和建议,这篇文章主要介绍了java使用httpclient 发送请求的示例,需要的朋友可以参考下2023-10-10
使用postman传递list集合后台springmvc接收
这篇文章主要介绍了使用postman传递list集合后台springmvc接收的操作，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-08-08
这篇文章主要为大家详细介绍了java导出生成csv文件的相关资料，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-01-01
这篇文章主要给大家介绍了关于springboot数据库密码加密的配置方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-04-04
最新评论