<h3>JAVA 冒泡排序法的详细解释
原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,
这样一趟过去后,最大或最小的数字被交换到了最后一位,
然后再从头开始进行两两比较交换,直到倒数第二位时结束,其余类似看例子
例子为从小到大排序
//定义一个数组
int arr[] = {1, 3, 5, 7, 9, 11, 13, 15}
//开始遍历数组里的所有的元素,遍历arr.length-1次
for (int i = 0; i <arr.length-1 ; i++) {
//每次遍历前(arr.length-1-i)个元素(因为前面的循环用的是arr[j]和arr[j+1]比较)
//相邻两个值比较,随着j不断增大,小的值一直在往后走
for (int j = 0; j <arr.length-1-i ; j++) {
//前arr.length-i个元素两两比较,把较大的放在前面
if (arr[j]>arr[j+1]){
//定义一个整形变量,作为临时存放量
int temp = 0;
temp = arr[j+1];
arr[j+1]=arr[j];
arr[j]=temp;
}
}
}
//按照数组位置,打印出数组所有的元素
for (int i:arr){
System.out.println(i);
}