冒泡排序(Java语言)

视屏讲解地址:【手把手带你写十大排序】1.冒泡排序(Java语言)_哔哩哔哩_bilibili

代码:

java 复制代码
public class BubbleSort {
    public void swap(int[] array, int index1, int index2){
        array[index1] = array[index1] ^ array[index2];
        array[index2] = array[index1] ^ array[index2];
        array[index1] = array[index1] ^ array[index2];
    }
    public void sortFunction(int[] array){
        for (int i = 0; i < array.length - 1; i++) {
            int count = 0;
            for (int j = 0; j < array.length - i - 1; j++) {
                if(array[j] > array[j + 1]){
                    swap(array, j, j + 1);
                    count++;
                }
            }
            if(count == 0){
                break;
            }
        }
    }
}
相关推荐
倒霉蛋小马几秒前
最小二乘法拟合直线,用线性回归法、梯度下降法实现
算法·最小二乘法·直线
神经毒素10 分钟前
WEB安全--Java安全--shiro550反序列化漏洞
java·安全·web安全·shiro
hnlucky23 分钟前
Windows 上安装下载并配置 Apache Maven
java·hadoop·windows·学习·maven·apache
codists23 分钟前
《算法导论(第4版)》阅读笔记:p82-p82
算法
埃菲尔铁塔_CV算法30 分钟前
深度学习驱动下的目标检测技术:原理、算法与应用创新
深度学习·算法·目标检测
float_com1 小时前
【背包dp-----分组背包】------(标准的分组背包【可以不装满的 最大价值】)
算法·动态规划
forestsea2 小时前
Maven 插件扩展点与自定义生命周期
java·maven
丶Darling.2 小时前
Day119 | 灵神 | 二叉树 | 二叉树的最近共公共祖先
数据结构·c++·算法·二叉树
keke102 小时前
Java【14_2】接口(Comparable和Comparator)、内部类
java·开发语言
CN.LG3 小时前
Java 乘号来重复字符串的功能
java·开发语言