算法之冒泡排序的两种实现方式

算法之冒泡排序的两种实现⽅式冒泡排序是算法中⽐较重要的知识点，也是程序员必备的知识点.
有两种实现⽅式：
第⼀种是两层循环的实现⽅式：
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。