ACM从零开始---电子科大POJ "直接插入排序"

最新推荐文章于 2018-12-02 17:01:54 发布

poetliu

最新推荐文章于 2018-12-02 17:01:54 发布

阅读量657

点赞数 1

分类专栏：算法|ACM 文章标签：直接插入排序 ACM

本文链接：https://blog.csdn.net/u013018721/article/details/36891909

版权

算法|ACM 专栏收录该内容

28 篇文章 0 订阅

订阅专栏

//直接插入排序
#include<stdio.h>
int main()
{
    int num[10]={3,2,1,4,7,6,5,8,9,0};
    int i,j,temp;

    printf("Before Order:\n");
    for(i=0;i<10;i++)
        printf("%d ",num[i]);

    for(i=1;i<10;i++)
    {
       if(num[i]<num[i-1])
       {
            temp=num[i];
            for(j=i-1;j>=0&&num[j]>temp;j--)
                    num[j+1]=num[j];
                    num[j+1]=temp;
       }

    }

    printf("After Order:\n");
    for(i=0;i<10;i++)
        printf("%d ",num[i]);

    return 0;
}

转载请注明作者：小刘