java实现插入排序的详细代码

文章目录

插入排序的原理（从小到大）
代码实现

插入排序的原理（从小到大）

~~~~~~~ 从第二个数（即下标为1的元素）开始依次和其左侧的元素作比较，若左侧的数较小时，则把它和前面的的元素交换位置，一直到下标为0的元素或者比其左侧的元素大，类似于玩扑克牌时整理手中的扑克牌

代码实现

package priv.sort.insertion;/*** 插入排序*/import java.util.Random;
import java.util.Arrays;public class InsertionSort {public static void main(String[] args) {//创建要排序的数组int[] arr = new int[10];//给数组随机赋[0,100)的整数Random random = new Random();for (int i = 0; i < arr.length; i++) {arr[i] = random.nextInt(100);}//在控制台输出显示未排序的数组System.out.println(Arrays.toString(arr));//从下标1开始，反复和左边的元素比for (int i = 1; i < arr.length; i++) {//当前确定元素的下标int j = i;//当j>0时循环while (j > 0) {//判断下标为j的元素和它左侧元素的大小if (arr[j] < arr[j - 1]) {//当左侧的元素更小时，就换位int empty = arr[j];arr[j] = arr[j - 1];arr[j - 1] = empty;//j自减，代表向左侧移动j--;} else {//不满足条件时，跳过当前循环break;}}}//在控制台输出显示排好序的数组System.out.println(Arrays.toString(arr));}
}

java实现插入排序的详细代码相关推荐

java连接mysql数据库 R_Java连接Mysql数据库详细代码实例
这篇文章主要介绍了Java连接Mysql数据库详细代码实例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下隔了一段时间没连过数据库,代码都忘记了,网 ...
java中nio怎么实现聊天,JAVA-NIO实现聊天室详细代码说明
JAVA-NIO实现聊天室详细代码说明 JAVA-NIO实现聊天室详细代码说明 github源码:https://github.com/JolyouLu/JAVAIO.git src\main\jav ...
怎么在Java里辨别小数_求教java中如何判断一个数是不是小数，求详细代码及解释...
求教java中如何判断一个数是不是小数,求详细代码及解释关注:62 答案:2 mip版解决时间 2021-01-29 22:49 提问者孤酒醉人心 2021-01-29 03:13 求教jav ...
Java互联网支付系统源码，基于SpringBoot，含支付宝，微信，银联详细代码案例
spring-boot-pay 支付服务:支付宝,微信,银联详细代码案例 (支付宝和微信支付测试均需要企业认证,如果没有企业推荐使用 [服务商模式] 申请开通个人商户也可以测试 ),项目启动前请仔 ...
Java：计算机编程语言Java的简介、安装(编程环境/工具)、学习路线(如何学习Java以及几十项代码编程案例分析)之详细攻略
Java:计算机编程语言Java的简介.安装(编程环境/工具).学习路线(如何学习Java以及几十项代码编程案例分析)之详细攻略目录 Java的简介 1.Java的工作原理--基于Eclipse等编 ...
Java时间类型转换详细代码示例
Java时间类型转换详细代码示例一.时间类型转换代码示例二.时间标准简介 1.UTC(世界标准时间) 2.GMT(格林尼治平时) 3.CST(北京时间) 三.SimpleDateFormat 参数 ...
java 朋友圈分享接口_Java实现微信公众平台朋友圈分享功能详细代码
其实分享的方法在微信官网有较为详细的文档说明,现就其中一些比较绕的步骤进行总结,有问题随时交流哈. 首先微信其实已经自带分享到朋友圈,朋友,qq空间等功能,对于开发微信专门提供了一个接口,可以根据需要 ...
JAVA 实现朋友圈_Java实现微信公众平台朋友圈分享功能详细代码
其实分享的方法在微信官网有较为详细的文档说明,现就其中一些比较绕的步骤进行总结,有问题随时交流哈. 首先微信其实已经自带分享到朋友圈,朋友,qq空间等功能,对于开发微信专门提供了一个接口,可以根据需要 ...
java 压缩算法_Java编程实现轨迹压缩之Douglas-Peucker算法详细代码
第一部分问题描述 1.1 具体任务本次作业任务是轨迹压缩,给定一个GPS数据记录文件,每条记录包含经度和维度两个坐标字段,所有记录的经纬度坐标构成一条轨迹,要求采用合适的压缩算法,使得压缩后轨迹的 ...

java实现插入排序的详细代码

文章目录

插入排序的原理（从小到大）

代码实现

java实现插入排序的详细代码相关推荐

最新文章

热门文章