插入排序法
2015-09-24 23:44
197 查看
最差时间复杂度 n*(n-1)/2,挺快的
void cal(int num[],int n)
{
int i,j;
for(i=1;i<n;i++)
{
int key=num[i];
j=i-1;
while(j>=0&&num[j]>key)
{
num[j+1]=num[j--];
}
num[j+1]=key;
}
}
void cal(int num[],int n)
{
int i,j;
for(i=1;i<n;i++)
{
int key=num[i];
j=i-1;
while(j>=0&&num[j]>key)
{
num[j+1]=num[j--];
}
num[j+1]=key;
}
}
相关文章推荐
- gradle android
- Ubuntu iptables 内网端口映射
- Head First PMP - 1 - PMP介绍
- 34-获取文件大小,文件夹大小,磁盘大小
- poj2857Expanding Rods【二分+计算几何】
- 十三、ContentProvider案例
- 域名注册与解析碎片整理
- JVM(java 虚拟机)内存设置
- 黑马程序员--面向对象
- 2016迅雷校园招聘笔试题(1)
- 解决Linux上80端口占用
- 题目:给一个词典,找出其中所有最长的单词。
- 十、SQLite数据库增删改查操作
- linux下符号大全
- C++Primer第五版 练习11.8(解答)
- 数组的实现和一些基本操作
- 如何用Mvc实现一个列表页面-异步加载
- 1-1000之间有多少个7
- 谈一谈对static和this的理解
- Ubuntu iptables 内网端口映射