插入排序
来源:互联网 发布:大数据培训机构排行榜 编辑:程序博客网 时间:2024/05/17 05:57
遍历每一个元素,然后从此元素的上一个元素到第一个元素开始遍历,如果遍历的数值大于此元素就把遍历的元素向右移动一位,最后找到第一个小于次元素的下标k,那么k+1的位置便是此元素的位置
直接上代码
void Sort_Insert(int a[],int n)
{
for(int i=0;i<n;i++)
{
int key = a[i];
int j=i-1;
while(j>=0&&a[j]>key)
{
a[j+1]=a[j]; //如果比key大就向把这个值右移动一位
j--;
}
a[j+1]=key; //因为j是第一个小于key的值,则key就应该在key+1的位置上
}
}
0 0
- 插入排序-【插入排序】
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 1033 求Sn=a+aa+aaa+…+aa…aaa(有n个a)之值
- 1012 最大公约数和最小公倍数问题
- 第一章 Linux内核简介
- 1003. 我要通过!(20)
- 书单
- 插入排序
- 第二十二课:对象的销毁----------狄泰软件学院
- 后缀数组(UVa11107)
- 1011 数的计算
- 1038. Recover the Smallest Number (30)
- JAVA安全笔记(三)-输入流加密
- 1905 天仙配
- 二叉树遍历(前序、中序、后序、层次、深度优先、广度优先遍历)
- 从2D图片生成3D模型(3D-GAN)