legongju.com
我们一直在努力
2024-12-23 20:52 | 星期一

归并排序java实现的方法是什么

归并排序(Merge Sort)是一种分治算法,它的基本思想是将待排序的序列分成两部分,分别对这两部分进行排序,然后将排序后的两个子序列合并成一个有序序列。以下是使用Java实现的归并排序方法:

public class MergeSort {
    public static void main(String[] args) {
        int[] arr = {9, 8, 7, 6, 5, 4, 3, 2, 1};
        mergeSort(arr, 0, arr.length - 1);
        for (int i : arr) {
            System.out.print(i + " ");
        }
    }

    public static void mergeSort(int[] arr, int left, int right) {
        if (left < right) {
            int mid = (left + right) / 2;
            mergeSort(arr, left, mid); // 对左半部分进行排序
            mergeSort(arr, mid + 1, right); // 对右半部分进行排序
            merge(arr, left, mid, right); // 合并两个有序子序列
        }
    }

    public static void merge(int[] arr, int left, int mid, int right) {
        int[] temp = new int[right - left + 1]; // 创建一个临时数组,用于存储合并后的有序序列
        int i = left;
        int j = mid + 1;
        int k = 0;

        // 比较两个子序列的元素,将较小的元素放入临时数组中
        while (i <= mid && j <= right) {
            if (arr[i] <= arr[j]) {
                temp[k++] = arr[i++];
            } else {
                temp[k++] = arr[j++];
            }
        }

        // 将左半部分剩余的元素放入临时数组中
        while (i <= mid) {
            temp[k++] = arr[i++];
        }

        // 将右半部分剩余的元素放入临时数组中
        while (j <= right) {
            temp[k++] = arr[j++];
        }

        // 将临时数组中的有序序列复制回原数组
        for (int p = 0; p < temp.length; p++) {
            arr[left + p] = temp[p];
        }
    }
}

这段代码定义了一个mergeSort方法,它接受一个整数数组、左边界和右边界作为参数。在main方法中,我们创建了一个待排序的数组,并调用mergeSort方法对其进行排序。最后,我们遍历并打印排序后的数组。

未经允许不得转载 » 本文链接:https://www.legongju.com/article/51352.html

相关推荐

  • java unsafe类有何风险

    java unsafe类有何风险

    Java的Unsafe类是一个非常强大且危险的工具,它提供了一些底层操作,使得开发人员可以直接访问和修改内存、线程和对象等。然而,使用Unsafe类也存在一些风险,主...

  • java unsafe类能直接用吗

    java unsafe类能直接用吗

    Java的Unsafe类是一个非常强大且危险的工具,它提供了一些底层操作,如直接内存访问、线程调度等。虽然它非常强大,但并不建议直接使用Unsafe类,原因如下: 安全...

  • java unsafe类怎样规避问题

    java unsafe类怎样规避问题

    Java的Unsafe类是一个非常强大但同时也非常危险的工具,因为它提供了对内存和系统资源的不受限制访问。使用Unsafe类可以绕过Java的内存管理和垃圾回收机制,这可...

  • java unsafe类和反射关系

    java unsafe类和反射关系

    Java中的Unsafe类和反射之间存在一定的关系,但它们在使用场景和功能上有很大的区别。 Unsafe类:
    Unsafe类是Java的一个本地(native)方法库,它提供了一些...

  • python结束程序命令是什么

    python结束程序命令是什么

    在Python中,要结束程序的执行,可以使用sys.exit()函数。首先需要导入sys模块,然后调用sys.exit()函数并传递一个可选的状态码参数。通常情况下,状态码为0表示...

  • python怎么调用dos命令

    python怎么调用dos命令

    在Python中,你可以使用subprocess模块来调用DOS命令
    import subprocess # 使用subprocess.run()执行DOS命令
    result = subprocess.run(["dir"], stdou...

  • 命令行如何退出python

    命令行如何退出python

    在命令行中退出Python,您需要执行以下操作之一: 如果您正在使用交互式Python shell(例如IDLE或Jupyter Notebook),只需键入exit()或按Ctrl+D(在Windows上按...

  • python pip命令用不了如何解决

    python pip命令用不了如何解决

    如果您的Python pip命令无法使用,您可以尝试以下方法来解决问题: 确保您已经安装了Python和pip。您可以通过在终端或命令提示符中输入以下命令来检查它们是否已...