1 / 1
文档名称:

快速排序的非递归算法.doc

格式:doc   大小:26KB   页数:1页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

快速排序的非递归算法.doc

上传人:橘子 2022/1/21 文件大小:26 KB

下载得到文件列表

快速排序的非递归算法.doc

文档介绍

文档介绍:快速排序的非递归算法如下:
int quickpass ( sqlist &R, int low, int high )
{
[0] = [low]; pivotkey =快速排序的非递归算法如下:
int quickpass ( sqlist &R, int low, int high )
{
[0] = [low]; pivotkey = [low].key;
while ( low < high )
{
while ( low < high && [high].key >= pivotkey ) high--;
[low] = [high];
while ( low < high && [low].key <= pivotkey ) low++;
[high] = [low];
}
[low] = [0];
return low;
}
void quicksort ( sqlist &r, int low, int high )
{
INITSTACK ( S );
while ( low < high )
{
pivotloc = quickpass ( r, low, high );
if ( pivotloc+1 < high ) PUSH ( S, ( pivotloc+1, high ) );
high = pivotloc-1;
if ( low >= high && ! EMPTY ( S ) ) ( low, high ) = POP ( S );
}
}