首页 > 试题广场 >

在下列序列中,若以最后一个数字为基准进行快速排序(升序),第

[单选题]
在下列序列中,若以最后一个数字为基准进行快速排序(升序),第一趟数字被移动次数最多的是()
  • 102, 106, 98, 52, 40, 45, 120, 110
  • 102, 106, 110, 120, 52, 45, 40, 98
  • 110, 106, 102, 45, 40, 120, 98, 52
  • 52, 40, 45, 102, 110, 106, 98, 120

编辑于 2020-09-07 22:28:43 回复(0)
个人理解,供大家参考
A. 第一趟有1对数字交换
B. 4对数字交换
C. 3对数字交换
D. 无交换
数字被移动的次数越多说明轴值pivot选择越理想(即数值大小处于中间位置)
发表于 2020-09-14 10:03:15 回复(0)
第一个移动次数:1次;
第二个移动次数:7次;
第三个移动次数:5次;
第四个移动次数:0次;
发表于 2020-11-26 09:18:28 回复(0)