插入排序Java代码实现

package ch02;public class InsertSort {
public static void sort(long[] arr){long tmp =0;for(int i =0; i<arr.length;i++){tmp = arr[i];int j = i;while(j>0 && arr[j]>= tmp){arr[j] =arr[j-1];j--;}arr[j]=tmp;//System.out.println("tmp-------》"+tmp);}
}
}
package ch02;public class TestSort {
public static void main(String[] args) {long[]arr = new long[]{20,4,5,6,3,7,1};InsertSort.sort(arr);for (int s = 0; s < arr.length; s++) {System.out.println(arr[s]);}
}
}

插入排序Java代码实现相关推荐

  1. 冒泡排序java代码_面试官问我插入排序和冒泡排序哪个更牛逼?

    (给算法爱好者加星标,修炼编程内功) 来源:小鹿动画学编程,作者:小鹿同学 写在前边 排序对于每个开发者来讲,都多多少少知道几个经典的排序算法,比如我们之前以动画形式分享的冒泡排序,也包括今天要分享的 ...

  2. 买什么数据结构与算法,这里有:动态图解十大经典排序算法(含JAVA代码实现)

    上篇的动图数据结构反响不错,这次来个动图排序算法大全.数据结构与算法,齐了. 几张动态图捋清Java常用数据结构及其设计原理 本文将采取动态图+文字描述+正确的java代码实现来讲解以下十大排序算法: ...

  3. java array 元素的位置_数据结构与算法:动态图解十大经典排序算法(含JAVA代码实现)...

    点击上方"JAVA",星标公众号 重磅干货,第一时间送达 本文将采取动态图+文字描述+正确的java代码实现来讲解以下十大排序算法: 冒泡排序 选择排序 插入排序 希尔排序 归并排 ...

  4. java代码_Java 代码实现排序算法

       阅读本文约需要8分钟  大家好,我是你们的导师,我每天都会在这里给大家分享一些干货内容(当然了,周末也要允许老师休息一下哈).上次老师跟大家分享了下SpringBoot+Gradle+ MyBa ...

  5. 插入排序算法 java_排序算法实现-插入排序(Java版本)

    原标题:排序算法实现-插入排序(Java版本) 插入排序(英语:Insertion Sort)是一种简单直观的排序算法.它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到 ...

  6. 希尔排序java代码_希尔排序及希尔排序java代码

    由上图可看到希尔排序先约定一个间隔(图中是4),然后对0.4.8这个三个位置的数据进行插入排序,然后向右移一位对位置1.5.9进行插入排序按照此规律直到全部参与了排序.然后将间隔约定为4-1=3,然后 ...

  7. 冒泡算法java代码实现

    冒泡排序是什么?我们先来看百度百科的介绍 冒泡排序算法的原理如下: 比较相邻的元素.如果第一个比第二个大,就交换他们两个. 对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对.在这一点,最后的 ...

  8. 写java代码用什么软件好,重要概念一网打尽!

    正文 下文中截图来源于朋友一个pdf版本的面经,把所以知识点的答案整理了下来,耗费他至少1个月时间,在本文最后部分把这个pdf分享给大家,觉得有用的麻烦点赞关注走一波,谢谢!!!面经中有他的知识点的答 ...

  9. 编写高性能Java代码的最佳实践

    编写高性能Java代码的最佳实践 摘要:本文首先介绍了负载测试.基于APM工具的应用程序和服务器监控,随后介绍了编写高性能Java代码的一些最佳实践.最后研究了JVM特定的调优技巧.数据库端的优化和架 ...

最新文章

  1. 计算机的启动过程———《x86汇编语言:从实模式到保护模式》读书笔记补遗01
  2. linux精简、备份还原、iso文件、批量安装?
  3. jQuery实现鼠标划过展示大图的方法
  4. 周期均方根和有效值的区别_如何判断化学锚栓和膨胀锚栓的区别
  5. python开发-常见面试题
  6. 基于JAVA+SpringMVC+Mybatis+MYSQL的员工事物管理系统
  7. 扫地机器人单扫和双扫_评测 | 千元以下的扫拖一体机器人,到底值不值得买?...
  8. 使用gooflow和easyui做的一个工作流程配置图
  9. 主干开发(Trunk-based development)
  10. JAVA8实战 -- Lamdba表达式
  11. 为什么机会总是留给有准备的人?这是我听过最好的答案
  12. BMS养殖后台管理系统开发文档
  13. POJO有哪些要求?
  14. 一篇文章详细介绍元宇宙
  15. 实验6-4 使用函数输出指定范围内的完数 (20 分)(python)
  16. 培训python合肥
  17. 1>cl : 命令行 warning D9035: “Gm”选项已否决,并将在将来的版本中移除1>cl : 命令行 error D8016: “/ZI”和“/Gy-”命令行选项不兼容
  18. 镜像网络MW测试网上线一周年精彩回顾
  19. 第一次工业革命(二)——蒸汽机与工厂的出现
  20. dell服务器启动顺序如何设置_Dell PowerEdge 服务器启动指南

热门文章

  1. Methodology - 2.1 Structure
  2. ZBrush 4R8将于6月30停止预售,官方:预售期内8折优惠,你还在犹豫?
  3. 你在央视春晚抢红包,京东云却在后台玩起了“剧本杀”
  4. 有穷自动机【DFA】【编译原理】识别字符串的实现-编程
  5. 简约商务报告PPT模板
  6. DTO与实体类的区别
  7. vue使用DES模式加密解密,包括Java加密解密
  8. css 金额千位符,css3 - 使用C格式化数字(小数位,千位分隔符等)
  9. 中国互联网出行分时租赁市场专题分析2016
  10. 企业电子招标采购系统源码之项目说明和开发类型