排序算法1_直接插入排序

Love The Way You Lie 2022-06-14 01:29 201阅读 0赞

# 概述： #

排序分为两大类，内部排序和外部排序，内部排序指的是待排序记录存放在计算机随机存储器中进行排序过程，外部排序指的是待排序记录数量很大，以致内存不能一次容纳全部记录，在排序过程中尚需对外存进行访问的排序过程，这里我主要给出内部排序：

![20170606173728879][]

其中稳定排序：插入排序、冒泡排序、归并排序、基数排序。

**直接插入排序（稳定排序，O(n^2)）：**基本操作是将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增1的有序表。

直接插入排序示例：

![20170606173743121][]

代码如下：

class InsertSort{
    	public static void main(String [] args){
    		int[] a={13,2,56,89,22,43,50};
    		System.out.print("排序前：");
    		for(int num:a){
    			System.out.print(num+" ");
    		}		
    		System.out.println(" ");	
    		
    		InsertSort(a);
    		System.out.print("排序后：");
    		for(int num:a){
    			System.out.print(num+" ");
    		}		
    			
    	}
    	
    	public static void InsertSort(int[] a){
    		int temp=0;
    		for(int i=1;i<a.length;i++){
    			int j=i-1;
    			temp=a[i];
    			for(;j>=0 && a[j]>temp;j--){
    				a[j+1]=a[j];
    			}
    			a[j+1]=temp;
    		}
    	}

时间复杂度：O(n^2)。

[20170606173728879]: /images/20220614/a9be0d3a1ba2469b9bba15167b53cade.png
[20170606173743121]: /images/20220614/e567db428f044dacb536ebf8c1004fb6.png

发表评论取消回复

表情：

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

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

相关阅读

相关插入排序(直接插入排序)算法

算法描述 1. 将数组分为两个区域，排序区域和未排序区域，每一轮从未排序区域中取出第一个元素，插入到排序区域（需保证顺序） 2. 重复以上步骤，直到整个数组有序

墨蓝/ 2024年04月08日 10:59/ 0 赞/ 96 阅读

相关【排序算法】直接插入排序

> 本篇文章来聊一聊直接插入排序。基本思想直接插入排序的原理非常简单，即：每步将一个待排序的对象，按其关键码大小，插入到前面已经排好序的序列上，直到对象全部插入为止

谁借莪１个温暖的怀抱￠/ 2023年07月18日 14:27/ 0 赞/ 34 阅读

相关算法：直接插入排序

基本思想插入排序：每次将一个待排序的元素，按照其关键字的带下插入到前面已经排好序的子文件的适当位置，直到全部记录插入完成位置。直接插入排序：把n个待排序的

以你之姓@/ 2023年07月10日 14:16/ 0 赞/ 44 阅读

相关排序算法之直接插入排序

排序算法之直接插入排序这一系列主要讲的是排序算法，首先会简单介绍各种排序算法的基本思想，然后会给出每种算法的Python实现和C++实现,代码中均有非常详细的注释。最后

清疚/ 2022年08月21日 00:12/ 0 赞/ 202 阅读

相关排序算法——直接插入排序

直接插入排序：　　有一些教材上（我使用的教材就是如此）把直接插入排序理解成“存在两表”，一个有序，一个无序，每次从无序表中取出元素，插入到有序表中的合适的位置中，使得“有序

迷南。/ 2022年07月12日 07:14/ 0 赞/ 227 阅读

相关排序算法——直接插入排序

直接插入排序：　　有一些教材上（我使用的教材就是如此）把直接插入排序理解成“存在两表”，一个有序，一个无序，每次从无序表中取出元素，插入到有序表中的合适的位置中，使得“有序

我会带着你远行/ 2022年07月12日 07:14/ 0 赞/ 214 阅读

相关排序算法1_直接插入排序

概述：排序分为两大类，内部排序和外部排序，内部排序指的是待排序记录存放在计算机随机存储器中进行排序过程，外部排序指的是待排序记录数量很大，以致内存不能一次容纳全

Love The Way You Lie/ 2022年06月14日 01:29/ 0 赞/ 202 阅读

相关排序算法--------直接插入排序

直接插入排序 1.算法方法描述 2.算法思想 3.图解 4.算法分析 1.算法方法描述 1. 从第一个元素

布满荆棘的人生/ 2022年04月23日 09:12/ 0 赞/ 274 阅读

相关排序算法：直接插入排序

一、前言直接插入排序（Insertion Sort）序是一种最简单的插入排序。为简化问题，我们下面只讨论升序排序。 --------------------

桃扇骨/ 2022年04月05日 04:09/ 0 赞/ 252 阅读

相关排序 - 插入排序 [1 - 直接插入排序]

在这篇文章中，你将看到最容易理解的一种排序方法：直接插入排序。请保证你有连续的20分钟来看这个算法，如果你用2分钟就看明白了，好吧，你一定是超人。首先来描

布满荆棘的人生/ 2022年01月14日 01:34/ 0 赞/ 333 阅读