java 之插入排序

思想：将一个数组分成两组，左边那组始终有序，每次取右边那组插入到左边适当的位置，保证左边有序，当右边没有需要插入的数据的时候，整个数组是有序的。插入排序是稳定排序。

注：此图引用自https://www.cnblogs.com/chengxiao/p/6103002.html 文章，如有侵权请联系我删除

@Testpublic void test() {int[] array={4,2,7,3,5,4,0,45,16,36};

for(int i=1;i<array.length;i++){   //默认第零个是有序的    for(int j=i;j>0;j--){          //每次从右边组增加一个数，与左边数据判断，交换位置（左边数据进行排序）        if(array[j]<array[j-1]){            int temp=array[j];            array[j]=array[j-1];            array[j-1]=temp;        }    }}   for(int n=0;n<array.length;n++){       System.out.println(array[n]);   }

}

转载于:https://www.cnblogs.com/blogxiao/p/10688337.html

java 之插入排序相关推荐

java中插入排序_Java中的插入排序
java中插入排序 Today we will look into the Insertion Sort Java program. Insertion sort is similar to Bubb ...
JAVA 实现插入排序
JAVA 实现插入排序代码示例: import java.util.Arrays;public class wdnmd {public static void main(String[] args) ...
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 之 插入排序

java 之 插入排序相关推荐

最新文章

热门文章

java 之插入排序

java 之插入排序相关推荐