二维数组排序-qsort

对采用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];
}