排序
朴素快排的缺陷:
1.基准元素选择不当,递归层数会增加,时间复杂度变高
2.当有大量重复元素时,递归层数也会增加
如果有一个表达式 (x + y) >> 1
它的意思就是先将整数x和y相加,然后将结果右移一位。
这实际上等同于取x和y相加后的结果的一半(向0取整)。
朴素快排的缺陷:
1.基准元素选择不当,递归层数会增加,时间复杂度变高
2.当有大量重复元素时,递归层数也会增加
如果有一个表达式 (x + y) >> 1
它的意思就是先将整数x和y相加,然后将结果右移一位。
这实际上等同于取x和y相加后的结果的一半(向0取整)。