Ubuntu 平台下堆排序排序性能问题

[Hoho0000 (黄俊豪)]

1. Ubuntu 平台下执行对一个含有 8111 个随机数的数组执行堆排序大概需要 20000 个 tick，定时器频率为 1MHz
2. 然而，在多次执行下，大概 3~4 次后，所花费的时常大幅度下降，大概到 6000~7000 个 tick
3. 请教各位大神，这应该从哪个方面排查问题？

[Arthur63]

缓存命中率。