【个人笔记】英雄哥-《LeetCode零基础指南》(第六讲) C排序API

Day 5 第六讲 C排序API

qsort

排序api qsort调用

void qsort(void *base, 
		   size_t nitems, 
		   size_t size, 
		   int (*compar)(const void *, const void*));

base 指向 要排序的数组 的 第一个元素 的 指针
nitems 由base指向的数组中 元素的个数
size 数组中每个元素的大小，以字节为单位
compar 用来比较两个元素的函数，即函数指针，比较算法的回调函数
举例

对于如下无序数组调用排序api
int a[5] = {4, 5, 3, 2, 1};
qsort(a, 5, sizeof(int), cmp);

sizeof(int) 单个数组元素的字节数
5 数组大小
总字节数 两者乘积
cmp 比较函数，决定递增还是递减

比较函数

int compar(const void *p1, const void *p2);

如果 compar 返回值 小于 0，则p1所指向元素 会被排在 p2所指向元素的左面
如果 compar 返回值 等于 0，则p1所指向元素 与 p2所指向元素顺序不确定
如果 compar 返回值 大于 0，则p1所指向元素 会被排在 p2所指向元素的右面

举例：递增排序

int cmp(const void*p1, const void *p2) { // (1)
    int v1 = *(int *)p1;                 // (2)
    int v2 = *(int *)p2;                 // (3)
    if(v1 < v2) {                        // (4)    
        return -1;
    }else if(v1 > v2) {
        return 1;
    }
    return 0;
}

想法

感觉就是 先设定排序的方法（正序，逆序，奇偶数），然后在排序代码中调用这个方法，排序代码块指定了数组，数组元素个数，和数组内存

今日习题

LC 912 排序数组

LC 169 多数元素

LC 217 存在重复数组

LC 164 最大间距

LC 905 按奇偶排序数组

LC 539 最小时间差

LC 976 三角形的最大周长

LC 881 救生艇