yusuzhan

台风名字是一个固定列表, 循环使用的.

这个东西在 Java 里很常用，叫做位掩码。

@xuwei0056 用的 Integer 数组，创建的开销没算， 只统计的排序的速度。刚才看了一下， 确实是 exch 速度比 less 慢导致的。

@jmc891205 @wutiantong
测了一下，exch 速度确实慢很多

compareTime = 0.006
exchTime = 1.306

@wutiantong 真没啥，书里原文

```
private static void exch(Comparable[] a, int i, int j) {
swap++;
final Comparable swap = a[i];
a[i] = a[j];
a[j] = swap;
}
```

@davie 在我的电脑上，临界点是 270，超过这个超度的数组，都是选择快

@davie 随机性用的红宝书里提供的库，描述是 uniformly

```
/**
* Rearranges the elements of the specified array in uniformly random order.
*
* @param a the array to shuffle
* @throws IllegalArgumentException if {@code a} is {@code null}
*/
public static void shuffle(Object[] a) {
validateNotNull(a);
int n = a.length;
for (int i = 0; i < n; i++) {
int r = i + uniform(n-i); // between i and n-1
Object temp = a[i];
a[i] = a[r];
a[r] = temp;
}
}
```

@davie 数组长度 1000，repeat 5000 次测平均值