Algs4-2.3.12快速排序第一次切分组数排轨迹

 2.3.12按照代码所示轨迹的格式给出信息量最佳的快速排序第一次是如何切分数组BABABABACADABRA的。
答:即为Dijkstra三向切分快速排序的轨迹, 这种方式在大交换时可能会出现大值与大值交换的情况,这样又会多一次交换。
图片


猜你喜欢

转载自www.cnblogs.com/longjin2018/p/9860216.html