微客导航 » 文章资讯 » C++ 排序插入排序实例详解

C++ 排序插入排序实例详解

2024-02-19 22:41:04 459

排序——插入排序

插入排序的基本思想是每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子文件中的适当位置，直到全部记录插入完成为止。常见的插入排序有插入排序（InsertionSort），希尔排序（ShellSort），二叉查找树排序（TreeSort），图书馆排序（LibrarySort），Patience排序（PatienceSort）。

简单实例：

#include
usingnamespacestd;

voidInsertSort(intk[],intn)
{
inti,j,temp;

for(i=1;itemp;j--)//找位置并且向后推移
{
k[j+1]=k[j];
}

k[j+1]=temp;
}
}
}

intmain()
{
inti,a[10]={5,2,6,0,3,9,1,7,4,8};

InsertSort(a,10);

for(i=0;i<10;i++)
{
cout<
感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！

返回顶部
3162201930
czq8825@qq.com

C++ 排序插入排序实例详解

热门推荐

随机推荐