标签:快速排序
关于快速排序的非递归算法的时间复杂度和空间复杂度
本人用入栈出栈来模拟递归的过程,下面是栈的结构和递归代码和非递归: typedef struct { int *base; int top; }Stack; void Nonrec_QuickSort(SqList &L,int low,int high) //非递归的快速排序 { if(low>=high) return; int……
05-03 立刻查看
哪位高手能不能帮忙看看C++递归的方法实现快速排序哪里出了问题啊?
#include <iostream> using namespace std; const int arsize=10; int array[arsize]={10,25,6,58,97,43,2,3,98,17}; void quicksort(int array[],int i,int j); int partition(int arra……
11-08 立刻查看