设有关键码序列(54,42,91,35,78,67,18,23,85),要按关键码值递增的次序排序,采用起泡排序法,第二

Question

设有关键码序列（54，42，91，35，78，67，18，23，85），要按关键码值递增的次序排序，采用起泡排序法，第二趟起泡后的结果为（ ）。A．42，54，78，35，18，67，23，85，91 B．42，35，54，67，18，23，78，85，91 C．18，35，42，54，67，23，78，85，91 D．18，23，42，35，54，67，78，91，85

Answer 1

正确答案：B
第一次起泡是将最大值即91置于最后，排除D，结果为42,54,35，78,67,18,23,85,91.第二趟是将除91外最大值置于91前，即42,35，54，67,18,23,78,85,91.