JAVA 实现插入排序

代码示例：

import java.util.Arrays;public class wdnmd {public static void main(String[] args) {int [] arr={2,-1,3,0,4,10,9,60,23};for(int i=1;i<arr.length;i++){for(int j=i;j>0;j--){if(arr[j]<arr[j-1]){int t=arr[j];arr[j]=arr[j-1];arr[j-1]=t;}}}System.out.println(Arrays.toString(arr));}
}

解析代码：从第二个元素开始，每次和前面已经排好队的元素进行比较然后进行排序

2 -1 3 0 4 10 9 60 23，从-1 开始，先和2比较 -1比2小则对2 -1排序变为-1 2然后将从3开始，先和2比较，比2大则排序后为 -1 2 3，然后从0开始，先和3比较，0比3小则交换为-1 2 0 3，然后继续和2比较，然后交换，依次比较，排序后为 -1 0 2 3，以此类推就可以得到结果

JAVA 实现插入排序相关推荐

java中插入排序_Java中的插入排序
java中插入排序 Today we will look into the Insertion Sort Java program. Insertion sort is similar to Bubb ...
Java插空排序,Java直接插入排序法详解
前面给大家介绍过了冒泡排序法.选择排序法等等,下面就来给大家讲一下java直接插入排序法,一起通过文章来进行了解吧. 来看一下基本思想: 将n个有序数存放在数组a中,要插入的数为x,首先确定x插在数组 ...
Java实现插入排序及其优化 insertion sort
本文带来八大排序算法之插入排序. 插入排序(Insertion Sort)属于内部排序算法,是对于欲排序的元素以插入的方式找寻该元素的适当位置,以达到排序的目的. 插入排序基本思想: 把n个待排序的元 ...
java实现插入排序和希尔排序
import java.util.Arrays;public class TestDemo{/*直接插入排序*/public static void insertSort(int[] arr){for ...
java实现插入排序的详细代码
文章目录插入排序的原理(从小到大) 代码实现插入排序的原理(从小到大) ~~~~~~~ 从第二个数(即下标为1的元素)开始依次和其左侧的元素作比较,若左侧的数较小时,则把它和前面的的元 ...
回顾篇之Java的插入排序
前一段时间看到了一片文章<为什么我们要像驯化小狗狗一样驯化算法>,就一直在想我是否需要重头开始做一遍Java的基本算法排序,无论自己现在水平几何,都要回顾这些经典的,值得回味的程序片段. ...
java 折半插入排序_[Java代码] Java实现直接插入排序和折半插入排序算法示例
1 排序思想: 将待排序的记录Ri插入到已经排好序的记录R1,R2,--,R(N-1)中. 对于一个随机序列而言,就是从第二个元素开始,依次将这个元素插入到它之前的元素中的相应位置.它之前的元素已经排 ...
java排序——插入排序
2019独角兽企业重金招聘Python工程师标准>>> package jxau.blueDot.lyx;/*** * @author lyx* @下午6:42:21* @TODO: ...
【十大经典排序算法】java实现--插入排序（3）
插入排序概述插入排序是一种最简单直观的排序算法,它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入. 插入排序和冒泡排序一样,也有一种优化算法,叫做拆半插 ...

JAVA 实现插入排序

JAVA 实现插入排序

JAVA 实现插入排序相关推荐

最新文章

热门文章