一、冒泡排序算法的运作如下:(从后往前)
比较相邻的元素。如果第一个比第二个大,就交换他们两个。
对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤,除了最后一个。
持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。如下图
二、代码展示:
//冒泡排序法的目的就是通过将数组内的元素从小到大或从大到小排序的方法.
int[] x ={ 12, 59, 2, 89, 15, 48, 58, 1 };
//要使用一个双层的嵌套循环来比较.
for (int i = 0; i < x.length; i++){ //变量 i 可表示数组左边起第 i 的数.
for (int j = i + 1; j < x.length; j++){ //变量j 表示 i 往右的数,这两个数进行比较.
if (x[i] > x[j]){ //如果 x[i]比 x[j]要大,就把x[i]排到 x[j]前面,再与下一个数比较.
int temp = x[i];
x[i] = x[j];
x[j] = temp;
}
}
}
再进行遍历输出排序后的值就好了
for (int a : x) {
System.out.print(a+",");
}
最后运行输出的结果如下
这样一个简单的冒泡排序就完成了,以上就是冒泡排序的整个流程