这道题是Google的面试题，参照WigglySortI，本质就是一个坐标映射，只是中位数有等号，映射时候需要小心，博主第一版代码直接用Sort排序，代码击败65.8%，然后参照大牛代码，使用三路快排，速度已经提起来了。和大牛的代码不同的是，大牛采用高大上的宏函数做坐标映射，博主比较笨，理解那个映射公式花了些时间，索性就用了第一版代码的坐标映射，单独写了一个for循环。大牛代码103ms，博主代码102ms，所以坐标映射部分开销是差不多的，可见代码核心还是在三路快排（三指针）上。
a blog driven by interest～
这道题是Google的面试题，参照WigglySortI，本质就是一个坐标映射，只是中位数有等号，映射时候需要小心，博主第一版代码直接用Sort排序，代码击败65.8%，然后参照大牛代码，使用三路快排，速度已经提起来了。和大牛的代码不同的是，大牛采用高大上的宏函数做坐标映射，博主比较笨，理解那个映射公式花了些时间，索性就用了第一版代码的坐标映射，单独写了一个for循环。大牛代码103ms，博主代码102ms，所以坐标映射部分开销是差不多的，可见代码核心还是在三路快排（三指针）上。