几种插入排序

void InsertSort(int a[],int n){
int i,j;
int tmp;
for(i=1;i<n;i++){
tmp=a[i];
for(j=i-1;j>=0;j--){
if(tmp<a[j])
a[j+1]=a[j];
else
break;
}
a[j+1]=tmp;
}
}

void InsertSort2(int a[],int n){
for(int i=1;i<n;i++){
for(int j=i;i>=0&&a[j-1]>a[j];j--)
swap(a[j-1],a[j]);
}
}


void InsertSort3(int a[],int n){
int x;
for(int i=1;i<n;i++){
for(int j=i;j>0&&a[j-1]>a[j];j--){
x=a[j];a[j]=a[j-1];a[j-1]=x;
}
}
}


void InsertSort4(int a[],int n){
int x,i,j;
for(i=1;i<n;i++){
x=a[i];
for(j=i;j>0&&a[j-1]>x;j--)
a[j]=a[j-1];
a[j]=x;
}
}
阅读更多
文章标签: ini
上一篇英文求职面试常见问题及应对技巧
下一篇百度2011.10.16校园招聘会笔试题
想对作者说点什么? 我来说一句

常见排序方法的源代码

2008年09月03日 3KB 下载

几种不同排序的比较及其算法

2009年09月18日 1KB 下载

几种排序方法

2012年08月13日 222KB 下载

各种排序方法分析详解

2010年05月19日 17KB 下载

没有更多推荐了,返回首页

关闭
关闭