问答题
在冒泡排序过程中,什么情况下排序码会朝与排序相反的方向移动?试举例说明。在快速排序过程中有这种现象吗?
【正确答案】
【答案解析】
如果在待排序序列的后面的若干排序码比前面的排序码小,则在冒泡排序的过程中,排序码可能向与最终它应移向的位置相反的方向移动。如下图所示。
提交答案
关闭