手写---插入排序

快来打我* 2022-05-10 10:24 161阅读 0赞

# 插入排序 #

插入排序（Insertion-Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。

*  一般来说，插入排序都采用in-place在数组上实现。具体算法描述如下：

从第一个元素开始，该元素可以认为已经被排序；  
取出下一个元素，在已经排序的元素序列中从后向前扫描；  
如果该元素（已排序）大于新元素，将该元素移到下一位置；  
重复步骤3，直到找到已排序的元素小于或者等于新元素的位置；  
将新元素插入到该位置后；  
重复步骤2~5。  
![在这里插入图片描述][70]

public class InsertSortDemo {
    	public static void main(String[] args) {
    		int[] arr = {34,2,10,1,80,100,90};
    		System.out.println("直接插入算法排序前的元素信息如下：");
    		for (int i : arr) {
    			System.out.print(i+"\t");
    		}
    		//外层循环控制待排序元素的循环
    		for(int i=1;i<arr.length;i++){
    			//获取待排序的元素
    			int temp = arr[i];
    			//内层循环控制待排序元素比较的次数及移位次数
    			int j;
    			for(j=i-1;j>=0 && temp<arr[j];j--){
    				arr[j+1] = arr[j];
    			}
    			
    			arr[j+1] = temp;
    		}
    		
    		System.out.println("\n直接插入算法排序后的元素信息如下：");
    		for (int i : arr) {
    			System.out.print(i+"\t");
    		}
    		
    	}
    }

[70]: /images/20220510/b60118de810b4dfc85f47375c87d7b78.png

发表评论取消回复

表情：

评论列表（有 0 条评论，161人围观）

还没有评论，来说两句吧...

相关阅读

相关 [数据结构 -- 手撕排序第一篇] 插入排序

> 目录 > > 1、常见的排序算法 > > 2、插入排序的思路 > > 2.1 基本思想 > > 2.2 直接插入排序 > > 2.2.1 单趟排序的思路 > >

绝地灬酷狼/ 2023年10月13日 09:44/ 0 赞/ 39 阅读

相关面试题：手写一个快速排序

手写一个快速排序算法实现对数组 int\[\] arr = \{49, 38, 65, 97, 23, 22, 76, 1, 5, 8, 2, 0, -1, 22\}

╰+哭是因爲堅強的太久メ/ 2023年07月16日 03:45/ 0 赞/ 25 阅读

相关手写选择排序--Java

[精选30+云产品，助力企业轻松上云！>>> ![hot3.png][]][30_ _hot3.png] / 选择排序逻辑是这样的:

迷南。/ 2023年02月24日 11:15/ 0 赞/ 17 阅读

相关手写冒泡排序--Java

[精选30+云产品，助力企业轻松上云！>>> ![hot3.png][]][30_ _hot3.png] / 双重for循环原理是这样的: 第一层

比眉伴天荒/ 2023年02月24日 11:13/ 0 赞/ 17 阅读

相关手写常用排序算法(插入,希尔,快排,选择,堆排序,归并,基数,桶排序)，java实现

在排序算法的复习当中，有些算法还是比较难理解的，好在以前打下的基础，再次学习轻松很多，下面记录下手写常用的排序算法。如标题所示。每个排序加了一些便于我自己理解的短语，希望大家在

冷不防/ 2022年05月13日 10:56/ 0 赞/ 171 阅读

相关 js手写二叉排序树

二叉排序树:每个节点的左节点都比根节点小，右节点都比根节点大 function TreeNode(data, left, right) { //节点结构

小咪咪/ 2022年05月11日 15:26/ 0 赞/ 148 阅读

相关手写---插入排序

插入排序插入排序（Insertion-Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应

快来打我*/ 2022年05月10日 10:24/ 0 赞/ 162 阅读

相关手写---选择排序

选择排序选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未

傷城~/ 2022年05月10日 10:24/ 0 赞/ 139 阅读

相关手写---快速排序

快速排序基本思想： 1．先从数列中取出一个数作为基准数。 2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。 3．再对左

浅浅的花香味﹌/ 2022年05月10日 10:22/ 0 赞/ 163 阅读

相关手写---冒泡排序

冒泡排序基本思想：在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当

超、凢脫俗/ 2022年05月10日 10:16/ 0 赞/ 166 阅读