冒泡排序（Bubble Sort），是一种j计算机科学领域的较简单的排序算法。
它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。
这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。
代码如下：
public static void main(String[] args) {
// 创建一个数组
int[] array = new int[]{4, 9, 100, 8, 10, 34, 10, 2, -5};
// 外循环，内循环一次不能完全将数组排序正确，因此需要多次
for (int i = 0; i < array.length; i++) {
// 内循环，比较相邻两个数的打下 ，数值小的放前面，数值大的放后面
for (int j = 0; j < array.length - 1; j++) {
if (array[j] > array[j + 1]) {
// 定义一个临时变量，交换前后两个数的值
int temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
}
}
// 遍历输出数组
for (int i = 0; i < array.length; i++){
System.out.print(array[i] + " ");
}
}运行结果：
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/83643.html
