java实现冒泡排序算法

文章目录

冒泡排序算法

算法原理

比较相邻的元素。如果第一个比第二个大,就交换他们两个。

对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。

针对所有的元素重复以上的步骤,除了最后一个。

持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

示例代码:

java 复制代码
public static void bubbleSort(int arr[]) {
    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 temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

示例代码2:

java 复制代码
public static void bubbleSort2(int[] a, int n) {
    int i, j;
    for (i = 0; i < n; i++) {//表示 n 次排序过程。
        for (j = 1; j < n - i; j++) {
            if (a[j - 1] > a[j]) {//前面的数字大于后面的数字就交换
                //交换 a[j-1]和 a[j]
                int temp;
                temp = a[j - 1];
                a[j - 1] = a[j];
                a[j] = temp;
            }
        }
    }
}
相关推荐
_不会dp不改名_1 天前
leetcode_21 合并两个有序链表
算法·leetcode·链表
hrrrrb1 天前
【Python】字符串
java·前端·python
mark-puls1 天前
C语言打印爱心
c语言·开发语言·算法
mkhase1 天前
9.12-QT-基本登陆界面实现
java·jvm·qt
Python技术极客1 天前
将 Python 应用打包成 exe 软件,仅需一行代码搞定!
算法
yinke小琪1 天前
说说hashCode() 和 equals() 之间的关系
java·后端·面试
若鱼19191 天前
Kafka如何配置生产者拦截器和消费者拦截器
java·kafka
渣哥1 天前
Java 自适应自旋锁机制详解:原理、优缺点与应用场景
java
睡不醒的kun1 天前
leetcode算法刷题的第三十四天
数据结构·c++·算法·leetcode·职场和发展·贪心算法·动态规划
吃着火锅x唱着歌1 天前
LeetCode 978.最长湍流子数组
数据结构·算法·leetcode