【正确答案】：int Partition(RedType&R[]，int low，int high){ pivotkey=R[low]．key；／／用子表的第一个记录作枢轴记录 while(low
试写出非递归调用的快速排序算法。
- 2024-07-27 10:47:23
- 数据结构导论(02142)
试写出非递归调用的快速排序算法。
【正确答案】：int Partition(RedType&R[]，int low，int high){ pivotkey=R[low]．key；／／用子表的第一个记录作枢轴记录 while(low=pivotkey) --high；／／将比枢轴记录小的记录交换到低端 R[low] ⟷ R[hish]； while(10w
【正确答案】：int Partition(RedType&R[]，int low，int high){ pivotkey=R[low]．key；／／用子表的第一个记录作枢轴记录 while(low