《算法零基础100讲》(第40讲) 非比较排序 - 基数排序【题解】

目录

传送门

课后习题

最大间距

---

太菜了🙄，今天这叫学了个半个思想，代码自己实现不了，传送传送英雄哥的帖子。

传送门

《算法零基础100讲》(第40讲) 非比较排序 - 基数排序_英雄哪里出来-CSDN博客基数排序，基于数位的排序https://blog.csdn.net/WhereIsHeroFrom/article/details/120876356

写写习题

题目也是重复的，阿这，今天干了啥。对，我学到了思想【🐱‍👤🐱‍👤】

课后习题

最大间距

最大间距https://leetcode-cn.com/problems/maximum-gap/

给定一个无序的数组，找出数组在排序之后，相邻元素之间最大的差值。

如果数组元素个数小于 2，则返回 0。

bool cmp(void *a,void *b){
    return *(int*)a > *(int*)b;
}
int maximumGap(int* nums, int numsSize){
    if(numsSize < 2) return 0;
    qsort(nums,numsSize,sizeof(int),cmp);   //排序
    int res = INT_MIN;
    for(int i=1;i<numsSize;++i){        //遍历找出最大间距
        if(nums[i]-nums[i-1] > res)
            res = nums[i] - nums[i-1];
    }
    return res;
}

 打个卡