|
锁定老帖子 主题：很高效的冒泡排序
精华帖 (0) :: 良好帖 (0) :: 新手帖 (3) :: 隐藏帖 (2)
|
|
|---|---|
| 作者 | 正文 |
|
发表时间：2013-06-28
最后修改：2013-07-05
package cn.quinn.wsitn.util;
public class Test {
public static void main(String[] args) {
int[] aa = new int[] { -2, 3, -55, 7, 6, 9, 66 };
sort(aa);
for (int a : aa)
System.out.println(a);
}
public static void sort(int[] array) {
for (int i = 0; i < array.length; i++) {
for (int j = i; j < array.length; j++) {
if (array[j] > array[i]) {
array[i] = array[i] + array[j];
array[j] = array[i] - array[j];
array[i] = array[i] - array[j];
}
}
}
}
}
声明：ITeye文章版权属于作者，受法律保护。没有作者书面许可不得转载。
推荐链接
|
| 返回顶楼 | |
|
发表时间：2013-07-02
少些了两行代码让程序可读性差了那么多，得不偿失
|
| 返回顶楼 | |
|
发表时间：2013-07-02
这个不是冒泡排序吧。选择排序啊..
|
| 返回顶楼 | |
|
发表时间：2013-07-02
好假，显然是标题党
|
| 返回顶楼 | |
|
发表时间：2013-07-02
Ccokone 写道 好假，显然是标题党
+10086 |
| 返回顶楼 | |
|
发表时间：2013-07-03
最后修改：2013-07-03
只在交换数据时用一个小技巧不要中间变量而已，算什么东东高效？！
|
| 返回顶楼 | |
|
发表时间：2013-07-03
这个是选择排序
|
| 返回顶楼 | |
|
发表时间：2013-07-03
1.绝对是冒泡...
2.绝对不是最搞笑. 省去一个中间变量多了+-操作反而降低速度.. |
| 返回顶楼 | |
|
发表时间：2013-07-03
交换数据时，采取以时间换空间的思想，真不见得高效呀~
|
| 返回顶楼 | |
|
发表时间：2013-07-03
array[i] = array[i] ^ array[j];
array[j] = array[i] ^ array[j]; array[i] = array[i] ^ array[j]; 替换下这段，貌似都比你搞笑~ |
| 返回顶楼 | |
