java冒泡排序

最新推荐文章于 2020-12-09 19:33:56 发布

sunny-ita

最新推荐文章于 2020-12-09 19:33:56 发布

阅读量152

点赞数

CC 4.0 BY-SA版权

分类专栏：测试 java基础文章标签： java基础

本文链接：https://blog.youkuaiyun.com/weixin_44518100/article/details/86480595

测试同时被 2 个专栏收录

4 篇文章

订阅专栏

java基础

1 篇文章

订阅专栏

本文详细介绍了冒泡排序算法的实现原理与过程。通过双重循环，每次比较相邻两个元素并根据大小关系进行交换，最终实现整个数组的有序排列。文章提供了具体的Java代码示例，展示了冒泡排序的完整流程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

参考：https://www.cnblogs.com/shen-hua/p/5422676.html

//思路
N个数字要排序完成，总共进行N-1趟排序，每i趟的排序次数为(N-i)次，所以可以用双重循环语句，外层控制循环多少趟，内层控制每一趟的循环次数，即

复制代码
for(int i=1;i<arr.length;i++){

for(int j=1;j<arr.length-i;j++){

//交换位置

}

//代码如下：

package com.course.testng;

import java.lang.reflect.Array;
import java.util.Arrays;
import java.util.Collection;

public class MaoPao {
public static void main(String[] arg) {

    int[] arr = {1, 4, 3, 2};
  
    for (int i = 0; i < arr.length - 1; i++) {
        for (int j = 0; j < arr.length - 1 - i; j++) {
            if (arr[j] > arr[j + 1]) {
                int temps = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temps;
            }
        }
    }

//遍历数据
for (int pp : arr) {
System.out.print( pp + " ,");
}
}
}