C语言

关于快速排序的非递归算法的时间复杂度和空间复杂度

本人用入栈出栈来模拟递归的过程，下面是栈的结构和递归代码和非递归： typedef struct { int *base; int top; }Stack; void Nonrec_QuickSort(SqList &L,int low,int high) //非递归的快速排序 { if(low>=high) return; int……