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），是原址的（任何时候都需要常数个二外的元素空间存储数据而归并排序就是非原址的）

您可能感兴趣的文章:

如何将文件流转换成byte[]数组
这篇文章主要介绍了如何将文件流转换成byte[]数组，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教
2021-12-12
SpringBoot @Validated注解实现参数分组校验的方法实例
这篇文章主要给大家介绍了关于SpringBoot @Validated注解实现参数分组校验的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2020-09-09
Collection中的size()和isEmpty()区别说明
这篇文章主要介绍了Collection中的size()和isEmpty()区别说明，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教
2022-02-02
mybatis 连接mysql数据库 tinyint 为boolean类型详解
这篇文章主要介绍了mybatis 连接mysql数据库 tinyint 为boolean类型详解，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
2020-11-11
spring消息转换器使用详解
这篇文章主要为大家详细介绍了spring消息转换器的使用，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2017-07-07
java使用ftp上传文件示例分享
这篇文章主要介绍了java使用ftp上传文件示例,需要的朋友可以参考下
2014-02-02
SpringCloud Ribbon与OpenFeign详解如何实现服务调用
这篇文章主要介绍了SpringCloud Ribbon与OpenFeign实现服务调用的过程，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2022-09-09
java实现6种字符串数组的排序(String array sort)
这篇文章主要介绍了java实现6种字符串数组的排序(String array sort)，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2020-01-01
Java8的常用时间api实用指南
这篇文章主要给大家介绍了关于Java8的常用时间api的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2018-11-11
Spring框架开发scope作用域分析总结
这篇文章主要介绍了Spring框架开发中scope作用域的分析总结，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪
2021-09-09