C插入排序
来源:互联网 发布:windows自带编程软件 编辑:程序博客网 时间:2024/06/11 14:58
#include<stdio.h>
void InsertionSort(int *num,int n)
{
int i,j,tmp; /* 1.3.5.7.9.2.4.6*/
for(i=1;i<n;i++)
{
tmp=num[i];//从待插入组取出第一个元素。
j=i-1; //i-1即为有序组最后一个元素(与待插入元素相邻)的下标
while(j>=0&&tmp<num[j]) //注意判断条件为两个,j>=0对其进行边界限制。第二个为插入判断条件
{
num[j+1]=num[j];//若不是合适位置,有序组元素向后移动
j--;
}
num[j+1]=tmp;//找到合适位置,将元素插入。
}
}
int main()
{
int i=0;
int num[8]={9,3,4,2,6,7,5,1};
InsertionSort(num,8); /*这个函数必须知道元素的个数,所以将元素个数传入。 有心者可以在函数内部用sizeof求出元素个数 */
for(i=0;i<8;i++)
{
printf("%d ",num[i]);
}
return 0;
}
void InsertionSort(int *num,int n)
{
int i,j,tmp; /* 1.3.5.7.9.2.4.6*/
for(i=1;i<n;i++)
{
tmp=num[i];//从待插入组取出第一个元素。
j=i-1; //i-1即为有序组最后一个元素(与待插入元素相邻)的下标
while(j>=0&&tmp<num[j]) //注意判断条件为两个,j>=0对其进行边界限制。第二个为插入判断条件
{
num[j+1]=num[j];//若不是合适位置,有序组元素向后移动
j--;
}
num[j+1]=tmp;//找到合适位置,将元素插入。
}
}
int main()
{
int i=0;
int num[8]={9,3,4,2,6,7,5,1};
InsertionSort(num,8); /*这个函数必须知道元素的个数,所以将元素个数传入。 有心者可以在函数内部用sizeof求出元素个数 */
for(i=0;i<8;i++)
{
printf("%d ",num[i]);
}
return 0;
}
阅读全文
0 0
- 插入排序(C/C++)
- 插入排序 --C数据结构
- 插入排序(C#)
- 插入排序C语言
- c语言插入排序
- 插入排序C实现
- C插入排序
- C语言 --- 插入排序
- C实现插入排序
- C语言插入排序
- C语言插入排序
- C语言插入排序
- linux c插入排序
- 插入排序 C实现
- C语言插入排序
- C++_插入排序
- [C#]插入排序
- 【c++】插入法排序
- 解决NIO读写文件乱码问题
- java读取properties的方法
- Oracle多实例相关---oracle
- 借助系统自带图片裁剪集成图片选择以及7.0适配
- 下一篇CefSharp 集成谷歌浏览器详解(五)–官网示例解析2 winform 捕获ChromiumWebBrowser消息
- C插入排序
- 虚拟机ubuntu16.04安装Oracle11g数据库
- PHP去掉从word直接粘贴过来的没有用格式的函数
- 解决git每次pull或者push时输入密码问题
- JavaScript中的字符串拼接以及截取
- 首届女生科技节 | 女生也可以离科技很近!
- 由某习题联想到的二叉树广义表表示法求深度
- 创建邮件内容
- SSL/TLS 单双向认证代码示例