对于快速排序的一个改进,想要输出每一趟排序结果,输出类似于下方图片所示,已写好主要代码,想知道如何修改?

int partition(sqlist *a,int low,int high)
{
int pivotkey;
pivotkey=a[low].key;//用数组的第一个记录来表示枢轴
while(low<high)
{
while(low<high&&a[high].key>=pivotkey)
{
high--;
bijiao++;
}
if(low<high)
{
swap(a,low,high);
}

    while(low<high&&a[low].key<=pivotkey)
    {
        low++;
        bijiao++;
    }
    if(low<high)
    {
        swap(a,low,high);
    }
} 
return low;

}

void Qsort0(sqlist *a,int low,int high)//第一个元素做枢轴
{
int pivot;
if(low<high)
{
pivot=partition(a,low,high);//将a一分为二,算出中间值的下标

    Qsort0(a,low,pivot-1);//对左边进行排序,递归 
    ans++;
    
    Qsort0(a,pivot+1,high);//对右边进行排序,递归
    ans++;
}

}

img

说一下思路吧,因为是递归算法,左右的计算结果不是同时产生的,除非左右的两个递归同时执行的,显示这不是的,因为我们需要得到和递归深度匹配的输出。
那么这样的话,只有一种办法,就是将结果缓存下来,同一个递归深度的结果输出到同一行,在递归执行时需要记录递归深度,以此作为行号。

终端无法或者比较困难向上一行末尾输出东西,所以可以将其缓存到文件或者缓存到一个大的数组里,同时标记住每一行选中的基数的下标。
待排序完成后一次将缓存中的结果输出。


以上是 C 语言中的传统思路,在 C++ 20 中有一个新特性叫做协程,协程可以中断,即有可能挂起递归的执行,根据递归的深度进行对协程的挂起和回复,有可能能保持两个递归顺序执行的递归函数在逻辑上保持同一递归深度的执行(仅是思路,未经过验证)。

用一个全局变量记录排序的左区间和右区间,然后打印该区间带括号

在语句 partition(a,low,high); 之后输出当前a的所有元素即可