C学习：qsort快排函数在二维数组中的灵活应用

在上一篇文章《qsort快排小结》中初步实现了在二维数组中按某列元素的大小来升序排列整个数组，这篇文章根据需求灵活应用qsort快排函数，辅以实例，增进理解。

下面主要围绕以下几个问题讨论：

完整测试代码可以先看下最后一节，有个整体印象。然后再回过头看具体应用实现的说明。

前提条件：

思路： 按某列的元素大小来排各行的序，内部连续存储，qsort实现只是跟据某列元素比较结果，将改行元素从行首开始批量挪固定长度的数据交换。 利用快排的入参中，修改比较函数，由于二维数组存储是连续的，所以可以仅比较某列的元素来实现。

问题1中，qsort函数一直为：qsort(b_arr, 3, 3* sizeof(int), cmp2); 参数解释：

比如我要按第1列的元素大小排序，将各行调整为1列的大小升序排列，那需要整体移动一行的数据，大小即3 * sizeof(int)。

修改：

按第1列排序效果： 修改：

按第2列排序效果： 修改：

按第3列排序效果：

思路：如果需要按某行的元素来排各列的序，因为在内部存储时不是连续的，最直接的方式是将数组行列互换然后再排序，之后再转回来。 核心实现还是用的问题1的方法，故这里不赘述。

思路：仅针对二维数组的某行进行升序排序，修改cmp内的比较函数为传入的第一个地址比值不往后偏移，qosrt传参的首地址为某行首地址，即可。

而仅对某列来进行排序，由于存储不连续，qsort只能从首地址开始，按第三个入参n * sizeof(int)这样的大小往后移比值的元素地址，中间连续部分关联空间则批量拷贝。所以也只能先转成行后，排完某行，在行列转换回来，更直接便捷。

仅对第1行排序，修改如下：

仅对第1行排序效果： 仅对第2行排序，修改如下：

仅对第2行排序效果： 修改：

仅对第3行排序效果：

要根据需要适当修改i,j和b_arr的大小。