插入排序
来源:互联网 发布:淘宝onlyanna整容前后 编辑:程序博客网 时间:2024/06/18 13:56
1、插入排序:
整个过程是无序的数据逐一插入有序的数据中,也就是在有序数据中找到第一个比自己大的数据
注意点:
1)数据置换过程中的覆盖问题,必要时用临时中间变量保存数据
2 )如果数据比自己大,则将数据前移array[j+1] = array[j] ;
3) 找到第一个比自己小的第一个数据,赋值后结束本次搜索:array[j+1] = tmpvalue; break;
{
//int iValue = szData[0];
//外层是需要插入的数据
int iTmp = 0;
for (int i = 1; i < n; i++)
{
iTmp = szData[i];
//内层是有序的比较数
for (int j = i-1; j >= 0 ; j--)
{
if (iTmp < szData[j])
{
//空出位置
szData[j+1] = szData[j];
}
else
{
//找到第一个比自己大的数据,放到其前面,结束本次循环
szData[j+1] = iTmp;
break;
}
}
}
}
0 0
- 插入排序-【插入排序】
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- Android定时广播和定时服务两种实现方式
- 卸载应用程序
- TCP/IP 之传输层
- 数据拷贝过程中U盘异常拔出
- ubuntu小型web服务器:apache2+svn+php+tomcat+mysql+备份恢复
- 插入排序
- Node.js是如何处理模块的
- 观察者模式。简单demo
- Basic Theory of Physically-Based Rendering
- Oracle-18-select语句初步&SQL中用算术表达式&别名的使用&连接运算符%distinct&where子句
- sql SELECT 增加行号
- 学习笔记(一) mysql + kbengine-0.8.2+U3D_demo详细搭建过程个人记录
- JSTL标签详解
- shell--循环语句