高性能生成ID的要求全局唯一：ID不能重复高性能：要做到高并发、低延迟。生成订单ID都成为瓶颈了，那还得了。高可用：至少要做到4个9，不能经常死机易用性：如果为了满足上述要求，搞了几百台服务器，复杂且难以维护。数值且有序递增：数值占用的空间更小，有序递增能保证插入MySQL的时候更高性能。嵌入业务含

确定分界点X:调整区间，使得第一个区间所有数都小于等于X，第二个区间所有数都大于等于X递归处理左右两边C++#include<iostream>using namespace std;const int N = 1e5+10;int n;int a[N];void quick_sort(