设一组初始关键字记录关键字为(19,15,12,18,21,36,45,10),则以19位基准记录的一趟快速排序结束后的结果为()

A. 10,15,12,18,19,36,45,21
B. 10,15,12,18,19,45,36,21
C. 15,10,12,18,19,36,45,21
D. 10,15,12,19,18,45,36,21

1 1 收藏


直接登录
最新评论
  • 往事   01/18

    A

     

  • wdfwolf3 研二 01/19

    A

    一趟是一次从右边界寻找小于19的值和一次左边界开始寻找大于19的值。

    首先找到10,和19交换,然后从左向右寻找到21再和19交换得到

    10 15 12 18 19 36 45 21