二维数组排序-qsort

Posted 2023-02-03 长路漫漫 且行且停

对采用malloc定义的二维数组排序

// 采用malloc定义二维数组
int **a;
a = (int **)malloc(sizeof(int *) * numsSize); // 行数
for (int i = 0; i < numsSize; i ++)

    a[i] = (int *)malloc(sizeof(int) * 2); // 列数

第一项相同后，按第二项排

static int cmp(const void *a, const void *b)

    int *x = *(int **)a;
    int *y = *(int **)b;
    if (x[0] == y[0]) // 第一项相同
    
        return x[1] - y[1]; // 按第二项排
    
    return x[0] - y[0];

qsort(a, numsSize, sizeof(a[0]), cmp);

按第一项排序，第二项随第一项一起移动交换

static int cmp(const void *a, const void *b)

    int *x = *(int **)a;
    int *y = *(int **)b;
    return x[0] - y[0];

qsort(a, numsSize, sizeof(a[0]), cmp);

直接开辟空间的二维数组排序

// 直接定义二维数组
int a[numsSize][2];
for (int i = 0; i < numsSize; i++)

	a[i][0] = nums[i];
	a[i][1] = i;

第一项相同后，按第二项排

// 写法1
int cmp(const void *a, const void *b)

    int *x = (int *)a;
    int *y = (int *)b;
    if(*x == *y)
    	return *(x + 1) - *(y + 1);
    return *x - *y;

// 写法2
static int cmp(const void *a, const void *b)

    if (((int *)a)[0] == ((int *)b)[0]) // 第一项相同
    
        return ((int *)a)[1] - ((int *)b)[1]; // 按第二项排
    
    return ((int *)a)[0] - ((int *)b)[0];

qsort(a, numsSize, sizeof(a[0]), cmp);

按第一项排序，第二项随第一项一起移动交换

static int cmp(const void *a, const void *b)

    return ((int *)a)[0] - ((int *)b)[0];