冒泡排序的两种实现方式
2020-12-12 23:34
标签：临时 计算 i++ 知识点 system 变量 方式 跳出循环 比较 冒泡排序是算法中比较重要的知识点，也是程序员必备的知识点. 有两种实现方式： 第一种是两层循环的实现方式： 打印出来的结果是 6 5 3 2 1 ------------------------------------------------------------------------------------------------------------------------------------------- 单层循环的实现方式： 程序实现如： 打印出的结果有：1 3 4 6 21 22 35 54 65 86 冒泡排序的两种实现方式 标签：临时 计算 i++ 知识点 system 变量 方式 跳出循环 比较 原文地址：https://www.cnblogs.com/caiguangbi-53/p/11002055.html
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
实质上是用单层循环实现多层循环，在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 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+" ");
}
上一篇：合并Windows系统镜像教程