import java.util.Arrays;
public class MaoPao {
public static void main(String[] args) {
long star =System.currentTimeMillis();//记录程序开始时间
int[] arr = {12, 123, 14, 45, -65, 543, 231, 34, 653, 1, 3, 2, 4, 5, 98, 32};
/*
冒泡排序思路
1.明白总的循环次数为多少 步骤 1--5
2.如果存在已经排好的怎么优化 步骤 6--8
*/
//3.初始一个变量去存储对比中的较大值
int max = 0;
//6.优化,当数组中相邻元素的大小初始的时候已经排序好,我们就选择跳过此次相邻排序
boolean result =false;
//1.总的循环次数 = 元素总个数 - 1;
for (int i = 0; i < arr.length-1; i++) {
//2.让两个相邻的元素进行对比,这里的长度 = 数组的长度 - 每次循环的次数
for (int j = 0; j < arr.length-1-i; j++) {
//4.进行if判断
if (arr[j] > arr[j + 1]) {
//5.交换相邻元素中的较大值
max = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = max;
/*
7.i定义的为总共要进行多少轮排序,j定义的该轮次中剩余元素的遍历,
然后如果该轮中发生相邻元素交替,就会让result = true;
如果没有发生相邻元素交替,result = 初始值false
*/
result = true;//如果该轮遍历中没有发生元素交替,程序不会走到这一行!!!!
}
}
//8.当该轮遍历数组的时候未发生相邻元素交换,跳出循环,优化代码
if(!result){
break;
}
}
System.out.println(Arrays.toString(arr));//用Arrays中的toString进行遍历
long end =System.currentTimeMillis();//记录程序结束时间
System.out.println(end - star);//求得程序运行耗时,单位毫秒(ms)
}
}
JAVA冒泡排序
最新推荐文章于 2023-08-09 11:01:46 发布