leetcode(刷算法题篇,随机一题1)

Frank.Ren

已于 2022-02-12 17:53:49 修改

阅读量344

点赞数 1

分类专栏： leetcode刷题系列文章标签： leetcode 算法

于 2022-02-10 18:57:06 首次发布

本文链接：https://blog.csdn.net/weixin_51666505/article/details/122867266

版权

leetcode刷题系列专栏收录该内容

90 篇文章 1 订阅

订阅专栏

这篇博客展示了如何使用C语言实现将整数数组中奇数和偶数分开并进行排序的算法。通过qsort函数配合比较函数compare_odd和compare_even，分别对奇数和偶数进行升序排序。最后将排序后的奇数和偶数重新组合回原数组。代码简洁明了，适合C语言初学者练习。

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

基本只要算法学会,并能用c语言写出,那其他语言的使用也不会有很大问题.

这个系列基本用于展示一些小题,主要用于平时联系

int compare_odd(const void *a, const void *b) {
    return *(int *)b - *(int *)a;
}

int compare_even(const void *a, const void *b) {
    return *(int *)a - *(int *)b;
}

int* sortEvenOdd(int* nums, int numsSize, int* returnSize){
    *returnSize = numsSize;
    int *odd = malloc((numsSize / 2 + 1) * sizeof(int));
    int *even = malloc((numsSize / 2 + 1) * sizeof(int));
    int idx1 = 0;
    int idx2 = 0;
    
    if (numsSize == 1) {
        return nums;
    }
    for (int i = 1; 2 * i - 1 < numsSize; i++) {
        odd[idx1++] = nums[2 * i - 1];
    }
    qsort(odd, idx1, sizeof(int), compare_odd);
    
    for (int i = 0; 2 * i < numsSize; i++) {
        even[idx2++] = nums[2 * i];
    }
    qsort(even, idx2, sizeof(int), compare_even);
    
    idx1 = 0;
    idx2 = 0;
    
    for (int i = 1; 2 * i - 1 < numsSize; i++) {
        nums[2 * i - 1] = odd[idx1++];
    }
    for (int i = 0; 2 * i < numsSize; i++) {
        nums[2 * i] = even[idx2++];
    }
    
    free(odd);
    free(even);
    return nums;
}

有问题可在评论指出,觉得还行就给个赞和关注吧

也可以关注这个系列,后续也会有更新,和其他代码产出