下列选项中,不可能是快速排序第2趟排序结果的是 ()
A.2,3,5,4,6,7,9
B.2,7,5,6,4,3,9
C.3,2,5,4,7,6,9
D.4,2,3,5,7,6,9
参考答案:C.
四个选项都是同样的数组元素,若完全有序,应为2345679每经过一趟快排,轴点元素都必然就位,也就是说,一趟下来至少有1个元素在其最终位置所以考察各个选项,看有几个元素就位即可。A:2、3、6、7、9B:2、9C:9D:5、9第二趟至少应有2个元素就位,所以C不对。
比之前听的课更好懂
请写出以下代码执行输出:(构造函数、静态块执行顺序)
使用js实现数组的快速排序
某公园内有个奇怪的摊主小周,他只在星期一、星期二、星期三、星期五和星期六工作,而且他只出售4种商品:玩具汽车、充气气球、橡皮泥和遥控飞机。<
微信公众号中服务号和订阅号合二为一,你怎么看?
比之前听的课更好懂