考研题 (2000年东北大学)

在起泡(冒泡)排序过程中,有的关键字在某趟排序中可能朝着与最终排序相反的方向移动,请举例说明之。

快速排序过程中有没有这种现象?

参考答案

关键词

排序;记录;位置;枢轴;最终;方向;快速;关键字;起泡;快速排序;