排序算法直接插入排序
来源:互联网 发布:北京和上海知乎 编辑:程序博客网 时间:2024/06/05 19:37
直接插入排序算法类似玩扑克时的按从小到大整理扑克一样,如图:
我们手中依次从左到右拿着64, 5, 7, 89, 6,24,
初始将[64]看作已经排好序位于第一个位置的卡片,用紧挨着的5与他比较,
5比64小,挪到64左侧,得到第一次排序结果[5 64] 7 89 6 24
第二次排序前将[5 64]看作已经排好序的,7跟他们两个逐一比较,
7挪到64之前,5之后得到第二次排序结果【5 7 64】 89 6 24
第三次排序前将89拿来逐一与64作比较发现89没有64小那么就不用往左挪了
。。。这样经过5次比较就得到了排序后的结果
c代码实现直接插入排序:
void InsertSort(int b[], int n)
{
int i,j,temp;
for(i=0;i<n-1;i++)
{
temp = b[i+1];
j=i;
while(j>-1 && temp<b[j])
{
b[j+1] = b[j];
j--;
}
b[j+1] = temp;
}
}
0 0
- [排序算法,插入排序]--直接插入排序
- 直接插入排序算法
- 直接插入算法排序
- 直接插入排序算法
- 直接插入排序算法
- 直接插入排序算法
- 直接插入排序算法
- 直接插入排序算法
- 直接插入排序算法
- 直接插入排序算法
- 直接插入排序算法
- 直接插入排序算法
- 直接插入排序算法
- 直接插入排序算法
- 直接插入排序算法
- 直接插入排序算法
- 直接插入排序算法
- 直接插入排序算法
- Android的LinearLayout 的internal
- 指针深度应用(二)
- 背景建模 - 计算中值图像
- Spring常用注解
- HDOJ 1242 Rescue(BFS+优先对列)
- 排序算法直接插入排序
- JAVA编程思想学习总结:第五章——初始化与清理
- 插入排序的概念
- iOS 视频播放 MPMoviePlayerViewController
- SSL/TLS
- pat_1099
- Android学习笔记--从活动activity开始
- online_judge_1076
- osx下修改mysql编码方式