一、冒泡排序的介绍
冒泡排序简单的来说就是将第一个数与第二个数进行比较,如果第一个数大就进行交换,这样比到最后就是这组数中最大数,下面将使用动画演示来展示冒泡排序
https://visualgo.net/en/sorting
这是一个可视化界面,可以详细的查看相关的排序动画。
二、代码进行演示
接下来我们详细的说一下冒泡排序
/*
冒泡排序指的是,将数组里面的第一个数和第二个进行比较,如果第一个数比第二个数大,就进行交换,(升序,反之则降序)
一直到最后一个,这样第一轮循环就保证了最后一个元素是最大的
*/
import java.util.Arrays;
public class MopaoTest2 {
public static void main(String[] args) {
int a[] = {7, 6, 5, 4, 3, 2, 1, 8, 23, 56, 21};
System.out.println("排序前:" + Arrays.toString(a));
for (int i = 0; i < a.length; i++) {
for (int j = 1; j < a.length - i; j++) { //j的最大值会在每次循环的时候减一,这样可以减少循环次数,因为后面几个已经是有序的了
//如果第一个数比第二个数大,就进行交换
if (a[j - 1] > a[j]) {
int b = a[j];
a[j] = a[j - 1];
a[j - 1] = b;
}
}
}
System.out.println("排序后:" + Arrays.toString(a));
}
}
标签:第一个,第二个,int,冒泡排序,Arrays,数大
From: https://www.cnblogs.com/ndmtzwdx/p/18494510