JAVA将一串数据从大到小排列

原创

mob649e81597922 2023-07-21 08:24:05 ©著作权

文章标签 数据冒泡排序 JAVA 文章分类 Java 后端开发

©著作权归作者所有：来自51CTO博客作者mob649e81597922的原创作品，请联系作者获取转载授权，否则将追究法律责任

JAVA将一串数据从大到小排列

在编程中，经常需要对一串数据进行排序。排序可以按照升序（从小到大）或降序（从大到小）进行。本文将介绍如何使用JAVA编程语言将一串数据从大到小进行排序。

冒泡排序算法

冒泡排序是一种简单的排序算法，它重复地遍历要排序的数据，比较相邻的两个元素，并按照大小交换它们的位置，直到整个数据序列有序为止。冒泡排序的时间复杂度为 O(n^2)，其中 n 是要排序的数据的数量。

下面是使用JAVA代码实现冒泡排序算法的示例：

public class BubbleSort {
    public static void main(String[] args) {
        int[] data = {5, 2, 8, 3, 1};
        
        bubbleSort(data);
        
        System.out.println("排序后的结果：");
        for (int i = 0; i < data.length; i++) {
            System.out.print(data[i] + " ");
        }
    }
    
    public static void bubbleSort(int[] data) {
        int n = data.length;
        boolean swapped;
        
        for (int i = 0; i < n - 1; i++) {
            swapped = false;
            
            for (int j = 0; j < n - 1 - i; j++) {
                if (data[j] < data[j + 1]) {
                    int temp = data[j];
                    data[j] = data[j + 1];
                    data[j + 1] = temp;
                    
                    swapped = true;
                }
            }
            
            // 如果在一轮遍历中没有进行过交换，说明已经排好序，可以提前结束
            if (!swapped) {
                break;
            }
        }
    }
}

上面的代码中，我们先定义了一个名为 BubbleSort 的类，并在其中定义了一个名为 bubbleSort 的静态方法。该方法接受一个整数数组作为参数，并使用冒泡排序算法对数组进行排序。

在 main 方法中，我们创建了一个包含一些整数的数组，并调用 bubbleSort 方法对其进行排序。最后，我们遍历排序后的结果并将其输出。