Java 冒泡排序

简介: 冒泡
8,9,5,6,4//使用冒泡排序比较//第一轮8,9,5,6,48,5,9,6,48,5,6,9,48,5,6,4,9//第一轮完成//第二轮,确定最大数字9, 第二轮最大数字不参与排序5,8,6,45,6,8,45,6,4,8//第二轮完成//第三轮 确定次大数字8,第三轮不再参与5,6,45,4,6//第三轮完成//第四轮 确定次次大数字6,第四轮不再参与4,5//第四轮结束

根据上面的流程图编写冒泡排序的代码

publicclassmaopao {
//方法sorepublicvoidsore(int[] arr){
//第一层循环控制判断几轮for (inti=0; i<arr.length-1; i++) {
//第二层循环,判断每轮判断几次for (intj=0; j<arr.length-1-i; j++) {
//如果前一个比后一个大则交换位置if(arr[j]>arr[j+1]){
inttemp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
                }
            }
        }
//输出排好序的数组for (inti=0; i<arr.length; i++) {
System.out.print(arr[i]+" ");
        }
    }
publicstaticvoidmain(String[] args) {
intarr[]={8,9,5,6,4,1,4,4,5,6,7,8,9,0};//数组中多加了两个数字maopaomaopao=newmaopao();
maopao.sore(arr);
    }
}
目录
相关文章
|
6月前
|
Java
冒泡排序(java)
冒泡排序(java)
|
7月前
|
存储 搜索推荐 算法
Java数组全套深入探究——进阶知识阶段2、冒泡排序
Java数组全套深入探究——进阶知识阶段2、冒泡排序
89 0
|
7月前
|
Java C语言
用Java(C语言也可以看)实现冒泡排序和折半查找(详细过程图)+逆序数组
用Java(C语言也可以看)实现冒泡排序和折半查找(详细过程图)+逆序数组
76 0
|
2月前
|
机器学习/深度学习 算法 搜索推荐
让星星⭐月亮告诉你,Java冒泡排序及其时间复杂度计算
冒泡排序是一种简单的排序算法,通过多次遍历数组,每次比较相邻元素并交换位置,将较小的元素逐步移至数组前端。第一轮结束后,最小值会位于首位;第二轮则将次小值置于第二位,依此类推。经过 (n-1) 轮遍历后,数组完成排序。冒泡排序的时间复杂度为 O(n²),在最优情况下(已排序数组)时间复杂度为 O(n)。示例代码展示了如何实现冒泡排序。
59 1
|
2月前
|
算法 Java
java冒泡排序与二分查找(详解)
java冒泡排序与二分查找(详解)
43 4
|
2月前
|
人工智能 Java
java之冒泡排序8个数
java之冒泡排序8个数
16 0
|
4月前
|
搜索推荐 Java
|
搜索推荐 Java
简单而经典:Java中的冒泡排序算法详解
冒泡排序(Bubble Sort)是一种简单的排序算法,它通过多次遍历待排序的元素,比较相邻元素的大小,并交换它们直到整个序列有序。冒泡排序的基本思想是将较大的元素逐渐“浮”到数组的右端,而较小的元素逐渐“沉”到数组的左端。
917 1
简单而经典:Java中的冒泡排序算法详解
|
7月前
|
存储 算法 Java
wtf?java的冒泡排序还可以这样写
wtf?java的冒泡排序还可以这样写
31 1