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