求一个按KEY排序VALUE的算法

[清晨曦月]

先说明，不是数据库来的，要算法的代码。

我有两个长度相等的数组
key: 0, 120, -100, 97, 66, 66, 34, 2, -1024, 0……
val: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9……
按KEY（有相等的）对VALUE进行排序，要求是：

0、最好是快速排序算法，不要冒泡啊之类慢的，更不要来接口了；代码是少没几行，效率也太不行了。
1、KEY数组不要变，仅要VALUE按KEY排序的结果。
2、有阀值，也就是说，当KEY小于一定程度时，例如0，那么0,0，-100，-1024对应的VALUE的元,0,2,8,9（可以不是这个顺序，不然不也要排序了）放在排序结果之后。最好返回排序结果中从哪个元素开始小于阀值。
3、KEY相等时，谁在前都可以。

就上面的key和val，若阀值为0则排序结果应该是（key不变的）：
val: 1, 3, 4, 5, 6, 7, 0,2,8,9 （返回小于阀值的位置为5或6，也就是7或0所在的位置额）

越快越好…………额，代码和代码速度都是O(∩_∩)O~

[threenewbee]

在另一个帖子回答你了。 有什么进一步的问题可以继续讨论，请勿重复发帖。