排序——插入排序(C语言)

排序——插入排序(C语言)
强烈推介IDEA2021.1.3破解激活,IntelliJ IDEA 注册码,2021.1.3IDEA 激活码  

大家好,我是架构君,一个会写代码吟诗的架构师。今天说一说排序——插入排序(C语言),希望能够帮助大家进步!!!

void insertSort(int* a,int T){
    int tmp,p;
    for(int i=1;i<T;i++){
        tmp=a[i];
        p=i-1;
        while(p>=0&&tmp<a[p]){
            a[p+1]=a[p];
            p--;
        }
        a[p+1]=tmp;
    }
}

思想,遍历一次,每次将后面数字和前面比较,如果比前面小,插入前面的序列中

转载于:https://www.cnblogs.com/littlepage/p/11397750.html

本文来源weixin_30595035,由架构君转载发布,观点不代表Java架构师必看的立场,转载请标明来源出处:https://javajgs.com/archives/29406

发表评论