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