黑马程序员技术交流社区
标题:
简单的冒泡算法实现
[打印本页]
作者:
3872982
时间:
2015-11-4 22:54
标题:
简单的冒泡算法实现
冒泡算法是最基础也是最常见的算法之一
算法思路：
比较相邻的元素。如果第一个比第二个大，就交换他们两个
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
public static void bubbleSort(int[] numbers) {
int temp;
int size = numbers.length; // 数组大小
for (int i = 0; i < size - 1; i++) {
for (int j = i + 1; j < size; j++) {
if (numbers[i] < numbers[j]) { // 交换两数的位置
temp = numbers[i];
numbers[i] = numbers[j];
numbers[j] = temp;
}
}
}
}
作者:
小肥啾
时间:
2015-11-5 00:05
你这不是冒泡吧
作者:
ash午夜阳光
时间:
2015-11-5 00:27
小肥啾 发表于 2015-11-5 00:05
你这不是冒泡吧
是冒泡,只不过从大到小排的
作者:
chenhaiqian
时间:
2015-11-5 00:32
你这种算法不叫冒泡排序,是另外一种叫法
作者:
我若为神
时间:
2015-11-5 00:35
66666666666666
作者:
championjx
时间:
2015-11-5 13:55
冒泡是相邻两个数比较，你这是排序
作者:
jiao731097245
时间:
2015-11-5 15:54
是倒序的吧，从大到小
作者:
shiawase
时间:
2015-11-5 16:49
加油！加油！加油！加油！加油！加油！加油！加油！加油！加油！
作者:
绝顶封寒
时间:
2015-11-5 19:41
这个是选择排序算法。两两比较
作者:
小肥啾
时间:
2015-11-5 22:40
这个最多叫排序算法，冒泡是两个相邻的……
作者:
1379号监听员
时间:
2015-11-5 22:43
楼上已经说了，我就不说了。。。。
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2