关闭

几种插入排序

164人阅读 评论(0) 收藏 举报

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;
}
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:2710次
    • 积分:78
    • 等级:
    • 排名:千里之外
    • 原创:5篇
    • 转载:2篇
    • 译文:0篇
    • 评论:0条
    文章存档