考研数据结构部分排序代码

最新推荐文章于 2023-04-15 10:56:27 发布

香香来啦

最新推荐文章于 2023-04-15 10:56:27 发布

阅读量304

点赞数

文章标签：考研数据结构排序代码

本文链接：https://blog.csdn.net/qq_39529303/article/details/100609732

版权

本文分享了来源于王道考研教材的数据结构部分排序代码，采用伪代码形式，适用于准备考研的学子复习使用。

摘要由CSDN通过智能技术生成

考研数据结构部分排序代码

这些代码是我从王道考研数据结构摘录的，没有写注释，伪代码，考研人自然能看懂。

// 直接插入排序
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];
            for(j=i-1;A[0]<A[j];j--){
   
                A[j+1] = A[j];
            }
            A[j+1] = A[0];
        }
    }
}

//折半插入排序
void InsertSort(ElemType A[],int n){
   
    int i,j,low,high,mid;
    for(i=2;i<=n;i++){
   
        A[0] = A[i];
        low = 1;
        high = i-1;
        while(low<=high){
   
            mid = (low+high)/2;
            if(A[mid]>A[0]) high = mid-