排序算法之直接插入法

Myth丶恋晨 2022-12-22 11:12 160阅读 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 条评论，160人围观）

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

相关阅读

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

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

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

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

package com.zzb.sort; import java.util.Arrays; / @Auther: Ad

拼搏现实的明天。/ 2023年07月12日 03:54/ 0 赞/ 27 阅读

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

排序算法之直接插入排序直接插入排序是一种简单的插入排序法，其基本思想是：把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插完为止，得

清疚/ 2023年07月02日 13:27/ 0 赞/ 21 阅读

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

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

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

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

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

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

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

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

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

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

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

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

相关算法排序算法之插入排序--直接插入排序和希尔排序

插入排序基本思想从初始有序的子集合开始，不断的把新的元素插入到已经排好序的子集合的合适位置上，使得子集合中数据元素的个数不断增多。当子集合等于集合时，插入排序算

谁借莪１个温暖的怀抱￠/ 2022年06月15日 12:50/ 0 赞/ 298 阅读

相关直接插入排序法

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

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

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

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

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