排序算法之直接插入法

Myth丶恋晨 2022-12-22 11:12 130阅读 0赞

插入算法主要记住三点：就是算法的核心了

1.要比较的元素拿出来  
2.符合条件的元素后移  
3.把拿出来的元素放到正确的位置

直接上代码：

#include<iostream>
    using namespace std;
    //直接插入元素的本质
    /*
    1.要比较的元素拿出来
    2.符合条件的元素后移
    3.把拿出来的元素放到正确的位置
    49 38 65 97 76 13 27
    */
    void StraitInsertSort(int array[],int length)
    {
    	int tmp = -1;
    	int k = -1;
    
    	for (int i = 1; i < length; i++)
    	{
    		k = i;//要插入的位置
    		tmp = array[k];//1.要比较的元素拿出来
    
    		for (int j = i - 1; j >= 0 && array[j]>tmp; j--)
    		{
    			array[j + 1] = array[j];//2.满足条件后移
    			k = j;
    		}
    		array[k] = tmp;//3.把拿出来的元素放到正确位置
    	}
    	
    }
    //49 38 65 97 76 13 27
    void StraitInsertSort1(int array[], int length)
    {
    	int tmp = -1;
    	int j = 0;
    	for (int i = 1; i < length; i++)
    	{
    		if (array[i]<array[i - 1])
    		{
    			tmp = array[i];//1.要比较的元素拿出来
    
    			for (j = i - 1; j >= 0 && array[j]>tmp; j--)
    			{
    				array[j + 1] = array[j];//2.满足条件后移
    			}
    			array[j+1] = tmp;//3.把拿出来的元素放到正确位置
    		}
    		
    	}
    
    }
    
    
    int main()
    {
    	int array[7] = {49,38,65,97,76,13,27};
    	int length = sizeof(array) / sizeof(int);
    	StraitInsertSort1(array, length);
    	for (int i = 0; i < length; i++)
    	{
    		printf("array[%d]=%d\n",i,array[i]);
    	}
    	return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

插入算法主要记住三点：就是算法的核心了 1.要比较的元素拿出来 2.符合条件的元素后移 3.把拿出来的元素放到正确的位置直接上代码： include<i

Myth丶恋晨/ 2022年12月22日 11:12/ 0 赞/ 131 阅读

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

1.排序原理从小到大排序从第二个数开始比较，将其与前一个数比较，如果小于前一个数，则插入，使其前面数是从小到大排列例如数组为：38 65 97 76 13

绝地灬酷狼/ 2022年09月17日 13:16/ 0 赞/ 173 阅读

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

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

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

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

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

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

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

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

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

相关直接插入排序法

/直接插入排序法/ include<stdio.h> include<time.h> define N 10 void Straight

痛定思痛。/ 2022年06月14日 09:43/ 0 赞/ 185 阅读

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

直接插入排序：直接提取出一个元素，与前面的元素挨个进行比较，直到找到合适的位置，进行插入最好的时间复杂度为O（n），最差的为O（n^2）同样的时间复杂度，性能要比冒泡排

野性酷女/ 2022年06月12日 04:37/ 0 赞/ 232 阅读

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

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

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

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

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

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