冒泡排序-JAVA

简介: 冒泡排序

冒泡排序;
public class MaoPaoSort {


public static void sort(int [] arr){
    if(arr.length > 1){
        int temp;
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = 0; j < arr.length - 1 - i; j++) {    //无论如何 第一次排序完后 最后一位应该是极值,下次范围为0 - length-1-i
                if(arr[j] > arr[j+1]){
                    temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
    }
}


public static void main(String[] args) {
    int [] arr = {7,8,4,2,3,1,5,9,6,9};
    sort(arr);
    for (int i : arr) {
        System.out.print(i+" ");
    }
}

}

目录
相关文章
|
7月前
|
Java
冒泡排序(java)
冒泡排序(java)
|
8月前
|
Java C语言
用Java(C语言也可以看)实现冒泡排序和折半查找(详细过程图)+逆序数组
用Java(C语言也可以看)实现冒泡排序和折半查找(详细过程图)+逆序数组
77 0
|
3月前
|
机器学习/深度学习 算法 搜索推荐
让星星⭐月亮告诉你,Java冒泡排序及其时间复杂度计算
冒泡排序是一种简单的排序算法,通过多次遍历数组,每次比较相邻元素并交换位置,将较小的元素逐步移至数组前端。第一轮结束后,最小值会位于首位;第二轮则将次小值置于第二位,依此类推。经过 (n-1) 轮遍历后,数组完成排序。冒泡排序的时间复杂度为 O(n²),在最优情况下(已排序数组)时间复杂度为 O(n)。示例代码展示了如何实现冒泡排序。
79 1
|
3月前
|
算法 Java
java冒泡排序与二分查找(详解)
java冒泡排序与二分查找(详解)
50 4
|
3月前
|
人工智能 Java
java之冒泡排序8个数
java之冒泡排序8个数
23 0
|
5月前
|
搜索推荐 Java
|
8月前
|
存储 算法 Java
wtf?java的冒泡排序还可以这样写
wtf?java的冒泡排序还可以这样写
35 1
|
8月前
|
Java 索引
Java练习题-用冒泡排序法实现数组排序
Java练习题-用冒泡排序法实现数组排序
|
8月前
|
搜索推荐 算法 Java
Java基础(冒泡排序算法)
Java基础(冒泡排序算法)
75 3
|
8月前
|
算法 搜索推荐 Java
数据结构与算法(Java篇)笔记--冒泡排序
数据结构与算法(Java篇)笔记--冒泡排序