试写出非递归调用的快速排序算法。

题目类型: 问答题

题目内容

试写出非递归调用的快速排序算法。

正确答案

int Partition(RedType&R[],int low,int high){ pivotkey=R[low].key;//用子表的第一个记录作枢轴记录 while(low=pivotkey) --high;//将比枢轴记录小的记录交换到低端 R[low] ⟷ R[hish]; while(10w

题目纠错