理解插入排序法
来源:互联网 发布:如何寻找sql注入点 编辑:程序博客网 时间:2024/04/29 10:34
A:向一个有序数组中插一个数,使该数组保持有序
1:假如有一个有序数组如下:
a[7]={1,2,3,6,8,9,NULL};//最后一个元素为空值.
现在要将 "5",这个值插入到这个数组中.并且仍保持数组的值是从小到大的顺序排列.
那么插入后情况如下:
{1,2,3,[5],6,8,9} //那么6,8,9都向后移动一个位置,
原来的 NULL的位置, 被9占用.
原来的 9的位置, 被8占用.
原来的 8的位置, 被6占用.
原来的 6的位置, 插入5.
升序具体步骤:
1:将待插入的数5与数组a中倒数第一个元素9比较, 9>5,则9向后移一位
2:将待插入的数5与数组a中倒数第二个元素8比较, 8>5,则8向后移一位
3:将待插入的数5与数组a中倒数第三个元素6比较, 6>5,则6向后移一位
4:将待插入的数5与数组a中倒数第四个元素3比较, 3<5,则比较结束.
将5插入到 元素3后的一个位置
具体实现:
#define Index 7
int a[7]={1,2,3,6,8,9,NULL};
int temp=5;
int i;
for(i=Index-2;(i>=0 )&&(a[i]>temp);--i)
{
a[i+1]=a[i];
}
a[i+1]=temp;
- 理解插入排序法
- 插入排序的理解
- 插入排序算法理解
- 插入排序及其复杂度理解
- 插入排序(个人理解)
- 插入排序的通俗理解
- 对插入排序的理解
- 数组——插入排序法(初步理解)
- 理解冒泡排序和插入排序
- 【排序】插入排序法
- 通俗理解插入排序(直接插入排序,折半插入排序,希尔排序)
- 我对插入排序算法的理解。
- 插入排序-----自理解(详细注释)
- “深入理解”—插入排序算法
- “深入理解”—插入排序算法
- 插入排序法排序数组
- 排序法之插入排序
- 排序算法--插入排序法
- flex特效
- 我所知道的EC====>Deep Sleep Mode
- linux学习笔记
- 计算机网络10问之3 如何通过电话线上网?
- c#文件操作
- 理解插入排序法
- BIOS中断大全
- 计算机网络10问之2 在局域网内如何设置你主机IP?
- DOS中断
- 计算机网络10问之1 WindowsXP 操作系统安装后为什么不能上网?
- 字节序和网络字节序
- Day1
- 子网掩码与网络地址
- Delphi控制Excel文件操作