• 2022-05-28
    在起泡排序的任何一趟扫描交换过程中,若最后一次交换是将元素X > Y交换为Y < X,则此后:
    A: X和Y必然都已经就位
    B: X必然就位,而Y未必
    C: X未必就位,而Y必然
    D: X和Y都未必已经就位