首页 > 其他分享 >【数据结构】排序2 插入排序

【数据结构】排序2 插入排序

时间:2023-08-11 20:44:37浏览次数:30  
标签:排序 关键字 插入排序 插入 序列 数据结构

插入排序的基本思想
每次将一个待排序的记录按其关键字大小插入前面已经排好序的序列,直到全部关键字都插入到子序列中为止。
根据这种思想有这几种常用的插入排序算法:直接插入,折半插入和希尔排序

1.直接插入排序

标签:排序,关键字,插入排序,插入,序列,数据结构
From: https://www.cnblogs.com/satsuki26681534/p/17623900.html

相关文章

  • 选择排序(简单版)(LOW)
    博客地址:https://www.cnblogs.com/zylyehuo/#_*_coding:utf-8_*_defselect_sort_simple(li):li_new=[]foriinrange(len(li)):min_val=min(li)li_new.append(min_val)li.remove(min_val)returnli_newli=[3,4,2,1,5,6......
  • 选择排序(LOW)
    博客地址:https://www.cnblogs.com/zylyehuo/#_*_coding:utf-8_*_defselect_sort(li):foriinrange(len(li)-1):#i是第几趟min_loc=iforjinrange(i+1,len(li)):ifli[j]<li[min_loc]:min_loc=j......
  • 冒泡排序(LOW)
    博客地址:https://www.cnblogs.com/zylyehuo/#_*_coding:utf-8_*_importrandomdefbubble_sort(li):foriinrange(len(li)-1):exchange=Falseforjinrange(len(li)-i-1):ifli[j]>li[j+1]:li[j],li[j+1......
  • 王道408---冒泡排序、快速排序、直接插入排序、希尔排序、二路归并排序、简单选择排序
    一、冒泡排序冒泡排序属于交换类的排序//时间复杂度:O(n^2)//空间复杂度:O(1)//稳定排序算法#include<stdio.h>#include<iostream>usingnamespacestd;intarr[16];voiddebug(){for(inti=1;i<16;i++){printf("%d",arr[i]);}puts("......
  • 数据结构
    一.链表#链表节点classNode:def__init__(self,dataVal=None):self.dataVal=dataValself.next=None#开始节点classSLinkedList:def__init__(self):self.next=None#打印链表defprintLink(self):pNo......
  • 考研数据结构——每日一题[最小生成树Kruskal]
    Kruskal算法O(mlogm)贪心按边权从小到大加入边,并查集判断点是否在集合中,不在的加入并查集#include<iostream>#include<algorithm>#include<cstring>usingnamespacestd;constintN=510 , M=100010;intn,m;structEdge{ inta,b,c;//a->b:value=c bo......
  • 【数据结构】线段树
    例题1:给定一个正整数数列,每一个数都在添加操作:向序列后添加一个数,序列长度变成;询问操作:询问这个序列中最后程序运行的最开始,整数序列为空。一共要对整数序列进行次操作。写一个程序,读入操作的序列,并输出询问操作的答案。数据范围这道题看第一眼:暴力,再看一眼:爆炸(bushiTLE。......
  • 《VTK图形图像开发进阶》第3章VTK基本数据结构——不同类型的数据集
    ......
  • 2.0 Python 数据结构与类型
    数据类型是编程语言中的一个重要概念,它定义了数据的类型和提供了特定的操作和方法。在python中,数据类型的作用是将不同类型的数据进行分类和定义,例如数字、字符串、列表、元组、集合、字典等。这些数据类型不仅定义了数据的类型,还为数据提供了一些特定的操作和方法,例如字符串支持......
  • 《VTK图形图像开发进阶》第3章VTK基本数据结构——属性数据
    属性数据(AttributeData)是与数据集组织结构相关联的信息。3.1标量数据#include<vtkAutoInit.h>VTK_MODULE_INIT(vtkRenderingOpenGL2);VTK_MODULE_INIT(vtkRenderingFreeType);VTK_MODULE_INIT(vtkInteractionStyle);#include<vtkSmartPointer.h>#include<vtkPoint......