排序(数据结构篇)

排序(数据结构篇)

朴素快排的缺陷:

1.基准元素选择不当,递归层数会增加,时间复杂度变高

2.当有大量重复元素时,递归层数也会增加

如果有一个表达式  (x + y) >> 1 
它的意思就是先将整数x和y相加,然后将结果右移一位。
这实际上等同于取x和y相加后的结果的一半(向0取整)。

排序(数据结构篇)_第1张图片

排序(数据结构篇)_第2张图片

你可能感兴趣的:(蓝桥杯C++组,C++,数据结构)