JAVA算法起步之插入排序实例
更新时间：2014年02月10日 15:19:47 作者：
这篇文章主要介绍了JAVA算法起步之插入排序实例,需要的朋友可以参考下
趁着过年这段时间，我将算法导论这本书看了一遍，感觉受益匪浅。着这里也根据算法导论中所涉及到的算法用java实现了一遍。
第一篇我们就从排序开始，插入排序的原理很简单，就像我们玩扑克牌时一样。如果手里拿的牌比他前一张小，就继续向前比较，知道这张牌比他前面的牌打时候就可以插在他的后面。当然在计算机中我们相应的也需要将对比过的牌向后移一位才可以。
这里直接给出算法，相信很多程序员都感觉有些程序比我们的自然语言都要好理解。
复制代码 代码如下:
public class Sort {
public void sort(int[] s){
if(s.length<1){
return ;
}
for (int i = 1; i < s.length; i++) {
int key =s[i];
int j=i-1;
while(j>=0&&s[j]>key){
s[j+1]=s[j];
j--;
}
s[j+1]=key;
}
}
public static void main(String[] args) {
Sort s=new Sort();
int[] st =new int[]{7,5,3,4,2,1};
s.sort(st);
for (int i = 0; i < st.length; i++) {
System.out.println(st[i]);
}
}
}
他的时间复杂度是o（n*n），是原址的（任何时候都需要常数个二外的元素空间存储数据而归并排序就是非原址的）
您可能感兴趣的文章:
相关文章
这篇文章主要介绍了Spring Boot项目中定制拦截器的方法详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-10-10
函数就是定义在类中的具有特定功能的一段小程序,函数也称为方法2013-07-07
这篇文章主要介绍了Java如何调用Matlab程序的操作，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-09-09
这篇文章主要介绍了Spring是否支持对静态方法进行Aop增强，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-12-12
Java spring boot 实现支付宝支付功能的示例代码
这篇文章主要介绍了Java spring boot 实现支付宝支付功能，本文通过实例代码图文相结合给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2020-06-06
这篇文章主要为大家介绍了Java 内存模型中的happen-before关系示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-10-10
这篇文章主要为大家详细介绍了java中使用BigDecimal会踩坑的地方以及相关的解决方法,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下2023-10-10
本文非常详细的介绍了java异常，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们可以学习一下这篇文章2021-08-08
spring boot获取session的值为null问题及解决方法
我在登陆的时候，登陆成功后将name存进了session，然后在获取个人信息时取出session里的name的值为null，接下来通过本文给大家分享springboot获取session的值为null问题,需要的朋友可以参考下2023-05-05
MyBatis的SQL执行结果和客户端执行结果不一致问题排查
本文主要介绍了MyBatis的SQL执行结果和客户端执行结果不一致问题排查，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-04-04
最新评论