首页 > 编程语言 > 详细

😍排序😍

时间:2020-07-12 16:40:43      阅读:72      评论:0      收藏:0      [点我收藏+]

插入排序

每次将一个待排序的记录按其关键字大小‘插入‘到前面‘已排好序的子序列中‘,类似于扑克牌的插入
例如 n=6,数组R的六个排序码分别为:17,3,25,14,20,9。它的直接插入排序的执行过程

技术分享图片
技术分享图片

void InsertSort(ElemType A[],int n){
    int i,j;
    for(i=2; i<=n; i++){
        if(A[i] < A[i-1]){
            A[0] = A[i];    //复制给哨兵,A[0]不存元素
            for(j=i-1; A[0]<A[i]; --j){
                A[j+1] = A[j];      //向后移动
            }
            A[j+1] = A[0];      //复制到插入位置
        }
    }
}

占位 未更完

😍排序😍

原文:https://www.cnblogs.com/xiaofff/p/13288748.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!