基本排序算法之插入排序
2015-07-27 20:02
316 查看
插入排序的基本方法是:每步将一个待排序的元素,按其排序码大小,插入到前面已经排好序的一组元素的适当位置上去,直到元素全部插入为止。可以选择不同的方法在已经排好序的有序数据表中寻找插入位置。依据查找方法的不同,有多种插入排序。下面介绍直接插入排序
直接插入排序的基本思想:当插入第i(i >= 1)个元素时,前面的V[0],V[1],......,V[i-1]已经排好序,这时,用V[i]的排序码与V[i-1],V[i-2],...的排序吗顺序比较,找到插入位置即将V[i]插入,原来位置上的元素向后顺移。
程序:
void InsertSort(int* arr,int n)
{
for (int i = 1; i < n; i++)
{
int tmp = arr[i];//要插入的数据
int j;//插入的位置
for (j = i;j>0&&(arr[j-1]>tmp);j--)//升序
{
arr[j] = arr[j-1];//前后互换
}
arr[j] = tmp;
}
}
直接插入排序的基本思想:当插入第i(i >= 1)个元素时,前面的V[0],V[1],......,V[i-1]已经排好序,这时,用V[i]的排序码与V[i-1],V[i-2],...的排序吗顺序比较,找到插入位置即将V[i]插入,原来位置上的元素向后顺移。
程序:
void InsertSort(int* arr,int n)
{
for (int i = 1; i < n; i++)
{
int tmp = arr[i];//要插入的数据
int j;//插入的位置
for (j = i;j>0&&(arr[j-1]>tmp);j--)//升序
{
arr[j] = arr[j-1];//前后互换
}
arr[j] = tmp;
}
}
相关文章推荐
- 使用C++实现JNI接口需要注意的事项
- JavaScript演示排序算法
- 关于指针的一些事情
- c++ primer 第五版 笔记前言
- share_ptr的几个注意点
- Lua中调用C++函数示例
- Lua教程(一):在C++中嵌入Lua脚本
- Lua教程(二):C++和Lua相互传递数据示例
- C++联合体转换成C#结构的实现方法
- C++编写简单的打靶游戏
- C++ 自定义控件的移植问题
- C++变位词问题分析
- C/C++数据对齐详细解析
- C++基于栈实现铁轨问题
- C++中引用的使用总结
- 使用Lua来扩展C++程序的方法
- C++中调用Lua函数实例
- Lua和C++的通信流程代码实例
- C与C++之间相互调用实例方法讲解
- C++ Custom Control控件向父窗体发送对应的消息