标签：临时 计算 i++ 知识点 system 变量 方式 跳出循环 比较
冒泡排序是算法中比较重要的知识点，也是程序员必备的知识点.
有两种实现方式：
第一种是两层循环的实现方式：
1:双层for循环嵌套；
2.判断条件如果满足，交换两数位置；
public static void main(String[] args) {
int[] arr = new int[]{3,1,2,5,6}; // 定义数组
int[] arr = {3,1,2,5,6}; // 或者使用这样定义数组的方式
for(int i= 0; i < arr.length; i++){ //第一层循环
for(int j = 0; j < arr.length-i-1; j++){ //第二层循环
if(arr[j] < arr[j+1]){ // 判断前面的元素是否小于后面的元素，如果是则调换位置从大到小排序，即头重脚轻
//交换位置，使用临时变量
int temp = arr[j];
arr[j] = arr[j+1];
ar[j+1] = temp;
}
}
}
System.out.println("排好序：");
for(int a:arr){
System.out.print(a+" ");
}
}
打印出来的结果是 6 5 3 2 1
-------------------------------------------------------------------------------------------------------------------------------------------
单层循环的实现方式：
实质上是用单层循环实现多层循环，在for循环中判断当前循环是否结束，如果结束，则重新从头开始循环。
if(i==temp-1){
i = -1;
temp--;
}
程序实现如：
int arr[]={22,3,6,54,86,21,35,1,65,4}; // 第一步，先初始化一个数组，长度为10
int tmpArr = arr.length-1; // 第二步：提前计算出要达到哪个节点就要跳出循环重新开始循环的节点
for(int i= 0 ;i < tmpArr;i++){ // 循环开始
if(arr[i]>arr[i+1]){ // 判断前面那个元素是否大于后面那个，如果是，则调换，结果是头轻脚重
int temp = arr[i];
arr[i] = arr[i+1];
arr[i+1] = temp;
}
if(i == tmpArr-1){ // 表示一次循环结果，再下一步就是重新开始下次循环了
i = -1;
tmpArr--;
}
}
System.out.println("排好序：");
for(int a:arr){
System.out.print(a+" ");
}
打印出的结果有：1 3 4 6 21 22 35 54 65 86
标签：临时 计算 i++ 知识点 system 变量 方式 跳出循环 比较
原文地址：https://www.cnblogs.com/caiguangbi-53/p/11002055.html
