题目内容
(请给出正确答案)
[主观题]
试分别举出实例说明,在对包含n个元素的序列做起泡排序的过程中,可能发生以下情况:a)任何元素都无需移动(从而内循环仅执行一轮即可终止算法)。b)某元素会一度(朝着远离其最终位置的方向)逆向移动;c)某元素的初始位置与其最终位置相邻,甚至已经处于最终位置,却需要参与n-1次交换;d)所有元素都需要参与n-1次交换。
答案
查看答案