java如何實(shí)現(xiàn)歸并排序算法

發(fā)布時(shí)間：2022-01-17 11:28:36 來源：億速云閱讀：163 作者：小新欄目：大數(shù)據(jù)

這篇文章給大家分享的是有關(guān)java如何實(shí)現(xiàn)歸并排序算法的內(nèi)容。小編覺得挺實(shí)用的，因此分享給大家做個(gè)參考，一起跟隨小編過來看看吧。

0x01，前言閑敘

最近幾年很少看電視了，因?yàn)闆]時(shí)間看了，除了偶爾刷刷頭條，基本上不會(huì)花大塊的時(shí)間沉迷于電視劇，綜藝，這或許就是短視頻時(shí)代所帶來的一些改變吧，我們都會(huì)深受其中。

0x02，先看下這篇文章要講述的內(nèi)容大概吧

java如何實(shí)現(xiàn)歸并排序算法

0x03,什么是歸并排序？

【百度百科介紹】歸并排序（Merge Sort）是建立在歸并操作上的一種有效，穩(wěn)定的排序算法，該算法是采用分治法（Divide and Conquer）的一個(gè)非常典型的應(yīng)用。將已有序的子序列合并，得到完全有序的序列；即先使每個(gè)子序列有序，再使子序列段間有序。若將兩個(gè)有序表合并成一個(gè)有序表，稱為二路歸并。

0x04,歸并排序程序?qū)崿F(xiàn)


public class MergeSortTest {    public static void main(String[] args) {        int[] arr = {1, 3, 2, 4, 9, 8, 10, 7, 6, 5, 10, 12, 13, 15, 14};        int left = 0;        int right = arr.length - 1;        mergeSort(arr, left, right);        for (int num : arr        ) {            System.out.print(num + "\t");        }    }
    private static int[] mergeSort(int[] arr, int left, int right) {        if (left == right) {            return new int[]{arr[left]};        }        int mid = left + (right - left) / 2;        int[] leftArr = mergeSort(arr, left, mid);        int[] rightArr = mergeSort(arr, mid + 1, right);        int[] newArray = new int[leftArr.length + rightArr.length];        int m = 0;        int i = 0;        int j = 0;        while (i < leftArr.length && j < rightArr.length) {            newArray[m] = leftArr[i] < rightArr[j] ? leftArr[i] : rightArr[j];            i++;            j++;            m++;        }        while (i < leftArr.length) {            newArray[m++] = leftArr[i++];        }        while (j < rightArr.length) {            newArray[m++] = rightArr[j++];        }        return newArray;    }

}

0x05，歸并排序的程序圖片版

java如何實(shí)現(xiàn)歸并排序算法

感謝各位的閱讀！關(guān)于“java如何實(shí)現(xiàn)歸并排序算法”這篇文章就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，讓大家可以學(xué)到更多知識(shí)，如果覺得文章不錯(cuò)，可以把它分享出去讓更多的人看到吧！

向AI問一下細(xì)節(jié)

java如何實(shí)現(xiàn)歸并排序算法

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽