package com.arithmetic.sort; public class InsertSort { public static void main(String[] args) { /** * * 从第一个元素开始,该元素可以认为已经被排序 * 取出下一个元素,在已经排序的元素序列中从后向前扫描 * 如果该元素(已排序)大于新元素,将该元素移到下一位置 重复步骤3, * 直到找到已排序的元素小于或者等于新元素的位置 * 将新元素插入到该位置中 * 重复步骤2~5 */ int [] arrays = new int[]{7,15,6,99,13,12,12,56,100,67}; //设置循环次数,因已假设第1个数已经被排序,所以从第1个数开始 for(int x = 1; x < arrays.length; x++){ //利用倒叙的方式,让y=x,y--,每次循环都会依次从后向前比较直到y=0 for(int y = x; y > 0; y--){ if(arrays[y] < arrays[y-1]){ int tmp = arrays[y-1]; arrays[y-1] = arrays[y]; arrays[y] = tmp; } } System.out.println("第"+x+"次比较"); for(int i = 0; i<arrays.length;i++){ System.out.print(arrays[i]+" "); } System.out.println(); } } }
相关推荐
详解Java常用排序算法-插入排序
基于python的排序算法-插入排序Insertion Sort
主要是对算法导论中的插入算法的实现;
自己看书时写的排序算法:插入排序 CPP文件
算法-数据结构和算法-11-插入排序.rar
经典排序算法 - 插入排序Insertion sort 经典排序算法 - 基数排序Radix sort 经典排序算法 - 鸽巢排序Pigeonhole sort 经典排序算法 - 归并排序Merge sort 经典排序算法 - 冒泡排序Bubble sort 经典排序算法 - ...
NULL 博文链接:https://xieyan30.iteye.com/blog/1922400
C语言版的排序方法---插入排序,非常有用的代码,可以实际中使用。
该资源提供了Java中实现插入排序的全面指南。文档中涵盖了插入排序的基本概念,包括如何对数组进行排序以及如何在Java中实现插入排序。此外,文档还包括一个逐步指南,介绍了如何在Java中实现插入排序,包括详细的...
选择排序算法、冒泡排序算法和插入排序算法的时间复杂度为O(n2),写法简单,逻辑易懂,但算力性价比不高,不适用于数据量较大时使用。 合并排序算法和快速排序算法采用了采用分治法、递归的方法,将时间复杂度降为...
算法-理论基础- 排序- 直接插入排序(包含源程序).rar
Java代码-排序-直接插入排序、希尔排序、直接选择排序、冒泡排序、堆排序、快速排序、归并排序中部分排序以及算法-贪心法,大家可以将源码下载下来进行学习,附带着注释和解释,有不理解的可以找博主一起探讨,共同...
实现以下常用的内部排序算法并进行性能比较:"直接插入排序"," 折半插入排序"," 2—路插入排序"," 表插入排序"," 希尔排序"," 起泡排序"," 快速排序"," 简单选择排序"," 树形选择排序"," 堆排序"," 归并排序"," 链式...
输入n个数,用直接插入排序算法排序,并输出这n个数
此文件为数据结构中的九种排序算法,包含一些排序方法的过程,其九种排序包括:直接插入排序,折半插入排序,希尔排序,冒泡排序,快速排序,选择排序,堆排序,归并排序,基数排序!
关于c#的一些算法 选择排序 冒泡排序 快速排序 插入排序 希尔排序 归并排序 基数排序 计数排序。。。
排序算法 —— 直接插入排序(图文超详细)
NULL 博文链接:https://hoxis.iteye.com/blog/2034252
算法之插入排序
理解插入排序算法-讲解