解题报告（5）排序API

最新推荐文章于 2026-01-06 22:07:24 发布

原创最新推荐文章于 2026-01-06 22:07:24 发布 · 110 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

本文详细讲解了如何使用qsort进行数组排序，重点介绍了cmp函数的构造，涉及升序排列、查找重复元素、最大差值判断、三角形周长计算以及sscanf的应用。通过实例演示了如何优化数组操作和理解cmp在排序算法中的关键作用。

int v1=*(int *)p1

int *为类型强转，最前的*为解引用

sort函数的比较函数中，若返回值为1或正数，则说明保持原有的顺序，（ab）

负数则翻转

第一题

简单使用qsort

qsort函数：

最后一栏比较函数cmp为谓词部分

sort函数的比较函数中，若返回值为1或正数，则说明保持原有的顺序，（ab）

负数则翻转

第二题

第三题

思路：升序排列数组，for循环遍历判断该元素和下一元素，相等则输出

int cmp(const void*a,const void*b)
{
    return *(int *)a-*(int*)b;//升序排序
}
bool containsDuplicate(int* nums, int numsSize)
{
qsort(nums,numsSize,sizeof(int),cmp);
int cnt=1;
int temp;
for(int i=0;i<numsSize-1;i++)
{
    if(nums[i]==nums[i+1])
    {
        cnt++;
        if(cnt>=2)
        {
            return true;
        }
    }
    else{
        if(cnt>=2)
        {
            return true;
        }
    }
}
return false;
}

第四题