java 冒泡排序

简介: 冒泡排序是一种简单的排序算法,它要遍历两次需要排序的列表,比较相邻的两个元素,如果前面的数值大于后面的,就交换位置,直到列表已经排序完成。

介绍

冒泡排序是一种简单的排序算法,它要遍历两次需要排序的列表,比较相邻的两个元素,如果前面的数值大于后面的,就交换位置,直到列表已经排序完成。

实现步骤

  1. 遍历要排序的列表,比较相邻的两个元素。
  2. 如果前面的元素大于后面的元素,就交换它们的位置。
  3. 重复上述过程,直到列表已经排序完成。

代码实现

public static void main(String args) {
   

    int[] arr = {
   5, 2, 8, 4, 1};
    int n = arr.length;
    for (int i = 0; i < n - 1; i++) {
   
        for (int j = 0; j < n - i - 1; j++) {
   
            if (arr[j] > arr[j + 1]) {
   
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
    System.out.println(Arrays.toString(arr));
}

输出结果为:

[1, 2, 4, 5, 8]

总结

Java 冒泡排序是一种简单但有效的排序算法。它的实现很容易理解,但是对于大型数据集来说,它的性能可能会受到影响。在实现排序算法时,我们应该考虑到数据集的大小和性质,并选择最适合的算法来解决问题。

相关文章
冒泡排序(java)
冒泡排序(java)
|
存储 搜索推荐 算法
Java数组全套深入探究——进阶知识阶段2、冒泡排序
Java数组全套深入探究——进阶知识阶段2、冒泡排序
147 0
|
Java C语言
用Java(C语言也可以看)实现冒泡排序和折半查找(详细过程图)+逆序数组
用Java(C语言也可以看)实现冒泡排序和折半查找(详细过程图)+逆序数组
130 0
|
11月前
|
机器学习/深度学习 算法 搜索推荐
让星星⭐月亮告诉你,Java冒泡排序及其时间复杂度计算
冒泡排序是一种简单的排序算法,通过多次遍历数组,每次比较相邻元素并交换位置,将较小的元素逐步移至数组前端。第一轮结束后,最小值会位于首位;第二轮则将次小值置于第二位,依此类推。经过 (n-1) 轮遍历后,数组完成排序。冒泡排序的时间复杂度为 O(n²),在最优情况下(已排序数组)时间复杂度为 O(n)。示例代码展示了如何实现冒泡排序。
237 1
|
11月前
|
算法 Java
java冒泡排序与二分查找(详解)
java冒泡排序与二分查找(详解)
119 4
|
搜索推荐 Java
简单而经典:Java中的冒泡排序算法详解
冒泡排序(Bubble Sort)是一种简单的排序算法,它通过多次遍历待排序的元素,比较相邻元素的大小,并交换它们直到整个序列有序。冒泡排序的基本思想是将较大的元素逐渐“浮”到数组的右端,而较小的元素逐渐“沉”到数组的左端。
1253 1
简单而经典:Java中的冒泡排序算法详解
|
11月前
|
人工智能 Java
java之冒泡排序8个数
java之冒泡排序8个数
111 0
|
存储 算法 Java
wtf?java的冒泡排序还可以这样写
wtf?java的冒泡排序还可以这样写
61 1