yusuzhan 最近的时间轴更新 yusuzhan 最近的时间轴更新 |
yusuzhanV2EX 第 145725 号会员，加入于 2015-11-04 15:57:20 +08:00 |
| 为什么我的选择排序比插入排序快？
1 程序员 • yusuzhan • 2019-12-12 21:10:17 PM • 最后回复来自 capljf
|
20 |
yusuzhan 最近回复了
2019-07-09 17:05:32 +08:00 回复了 LeeYan 创建的主题 › 问与答 › 每年台风是怎样命名的？ |
台风名字是一个固定列表, 循环使用的.
2019-07-03 15:55:20 +08:00 回复了 KunMinX 创建的主题 › Android › 真香警告：就算不封装商业级 SDK，也请务必掌握的 Android 状态管理最佳实践！ |
这个东西在 Java 里很常用，叫做位掩码。
2019-07-02 16:31:42 +08:00 回复了 yusuzhan 创建的主题 › 程序员 › 为什么我的选择排序比插入排序快？ |
@xuwei0056 用的 Integer 数组，创建的开销没算， 只统计的排序的速度。刚才看了一下， 确实是 exch 速度比 less 慢导致的。
2019-07-02 16:30:19 +08:00 回复了 yusuzhan 创建的主题 › 程序员 › 为什么我的选择排序比插入排序快？ |
2019-07-02 16:03:55 +08:00 回复了 yusuzhan 创建的主题 › 程序员 › 为什么我的选择排序比插入排序快？ |
@wutiantong 真没啥，书里原文
```
private static void exch(Comparable[] a, int i, int j) {
swap++;
final Comparable swap = a[i];
a[i] = a[j];
a[j] = swap;
}
```
```
private static void exch(Comparable[] a, int i, int j) {
swap++;
final Comparable swap = a[i];
a[i] = a[j];
a[j] = swap;
}
```
2019-07-02 15:52:18 +08:00 回复了 yusuzhan 创建的主题 › 程序员 › 为什么我的选择排序比插入排序快？ |
@davie 在我的电脑上，临界点是 270，超过这个超度的数组，都是选择快
2019-07-02 15:50:58 +08:00 回复了 yusuzhan 创建的主题 › 程序员 › 为什么我的选择排序比插入排序快？ |
@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;
}
}
```
```
/**
* 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;
}
}
```
2019-07-02 15:28:58 +08:00 回复了 yusuzhan 创建的主题 › 程序员 › 为什么我的选择排序比插入排序快？ |
@davie 数组长度 1000，repeat 5000 次测平均值
Select Language