插入排序

发布时间：2020-12-16 07:48:48 所属栏目：百科来源：网络整理

导读：今天PHP站长网 52php.cn把收集自互联网的代码分享给大家，仅供参考。 #includestdio.h #includemalloc.h #define M 1000 void InsertSort(int*,int); int main() { int n; int * a=new int[M]; printf("输入待排序元素个

以下代码由PHP站长网 52php.cn收集自互联网

现在PHP站长网小编把它分享给大家，仅供参考

    #include<stdio.h>  
    #include<malloc.h>  
    #define M 1000  
    void InsertSort(int*,int);  
    int main()  
    {  
        int n;  
        int * a=new int[M];  
        printf("输入待排序元素个数：n");  
        scanf("%d",&n);  
        for(int i=0;i<n;++i)  
            scanf("%d",a+i);  
        InsertSort(a,n);  
        printf("排序后：n");  
        for(int i=0;i<n;++i)  
            printf("%d ",*(a+i));  
        return 0;  
    }  
    void InsertSort(int*a,int n)  
    {  
        int i,j,temp;  
        for(i=1;i<n;++i)  
        {  
            if(*(a+i)<*(a+i-1))  
            {  
                temp=*(a+i);  
                j=i-1;  
                while(temp<*(a+j))  
                {  
                    *(a+j+1)=*(a+j);  
                    j--;  
                }  
                *(a+j+1)=temp;  
            }  
        }  
    }

大概描述这个代码：

以上内容由PHP站长网【52php.cn】收集整理供大家参考研究

如果以上内容对您有帮助，欢迎收藏、点赞、推荐、分享。

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!