Java排序算法之歸并排序簡(jiǎn)單實(shí)現(xiàn)
更新時(shí)間：2017年12月18日 11:53:38 作者：zengzhihua
這篇文章主要介紹了Java排序算法之歸并排序簡(jiǎn)單實(shí)現(xiàn)，具有一定借鑒價(jià)值，需要的朋友可以參考下。
算法描述：對(duì)于給定的一組記錄，首先將每?jī)蓚€(gè)相鄰的長(zhǎng)度為1的子序列進(jìn)行歸并，得到 n/2（向上取整）個(gè)長(zhǎng)度為2或1的有序子序列，再將其兩兩歸并，反復(fù)執(zhí)行此過(guò)程，直到得到一個(gè)有序序列。
package sorting;
/**
* 歸并排序
* 平均O(nlogn),最好O(nlogn),最壞O(nlogn);空間復(fù)雜度O(n);穩(wěn)定;較復(fù)雜
* @author zeng
*
*/
public class MergeSort {
public static void merge(int[] a, int start, int mid,
int end) {
int[] tmp = new int[a.length];
System.out.println("merge " + start + "~" + end);
int i = start, j = mid + 1, k = start;
while (i != mid + 1 && j != end + 1) {
if (a[i] < a[j])
tmp[k++] = a[i++]; else
tmp[k++] = a[j++];
}
while (i != mid + 1)
tmp[k++] = a[i++];
while (j != end + 1)
tmp[k++] = a[j++];
for (i = start; i <= end; i++)
a[i] = tmp[i];
for (int p : a)
System.out.print(p + " ");
System.out.println();
}
static void mergeSort(int[] a, int start, int end) {
if (start < end) {
int mid = (start + end) / 2;
mergeSort(a, start, mid);
// 左邊有序
mergeSort(a, mid + 1, end);
// 右邊有序
merge(a, start, mid, end);
}
}
public static void main(String[] args) {
int[] b = { 49, 38, 65, 97, 76, 13, 27, 50 };
mergeSort(b, 0, b.length - 1);
}
}
運(yùn)行結(jié)果看一下：
總結(jié)
以上就是本文關(guān)于Java排序算法之歸并排序簡(jiǎn)單實(shí)現(xiàn)的全部?jī)?nèi)容，希望對(duì)大家有所幫助。感興趣的朋友可以繼續(xù)參閱本站其他相關(guān)專(zhuān)題，如有不足之處，歡迎留言指出。感謝朋友們對(duì)本站的支持！
相關(guān)文章
這篇文章主要介紹了如何獲得spring代理對(duì)象的原對(duì)象的操作，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2021-07-07
Java中String的JdbcTemplate連接SQLServer數(shù)據(jù)庫(kù)的方法
這篇文章主要介紹了Java中String的JdbcTemplate連接SQLServer數(shù)據(jù)庫(kù)的方法,在研發(fā)過(guò)程中我們需要與其他系統(tǒng)對(duì)接的場(chǎng)景，連接SQLServer拉取數(shù)據(jù)，所以就用jdbc連接數(shù)據(jù)庫(kù)的方式連接外部數(shù)據(jù)源，需要的朋友可以參考下2021-10-10
這篇文章主要介紹了Java重載構(gòu)造原理與用法,結(jié)合實(shí)例形式分析了java可變參數(shù)、方法重載、構(gòu)造器等相關(guān)概念、原理及操作注意事項(xiàng),需要的朋友可以參考下2020-02-02
在去年的面試過(guò)程中，被面試官問(wèn)道“阻塞隊(duì)列”這個(gè)問(wèn)題，因?yàn)楫?dāng)時(shí)并沒(méi)有對(duì)此問(wèn)題進(jìn)行深入理解，只是按照自己的理解說(shuō)明了該問(wèn)題，最后面試結(jié)果也不太好，今天對(duì)該問(wèn)題進(jìn)行簡(jiǎn)要的面試并記錄如下；如有錯(cuò)誤，歡迎指正,需要的朋友可以參考下2021-06-06
SpringCloud項(xiàng)目集成Feign、Hystrix過(guò)程解析
這篇文章主要介紹了SpringCloud項(xiàng)目集成Feign、Hystrix過(guò)程解析,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2019-11-11
java打印表格 將ResultSet中的數(shù)據(jù)打印成表格問(wèn)題
這篇文章主要介紹了java打印表格 將ResultSet中的數(shù)據(jù)打印成表格問(wèn)題。具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2022-12-12
這篇文章主要給大家介紹了關(guān)于Java8中如何通過(guò)方法引用獲取屬性名的相關(guān)資料，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2020-09-09
最新hadoop安裝教程及hadoop的命令使用(親測(cè)可用)
這篇文章主要介紹了最新hadoop安裝教程(親測(cè)可用),本文主要講解了如何安裝hadoop、使用hadoop的命令及遇到的問(wèn)題解決，需要的朋友可以參考下2022-06-06
SpringBoot整合Spring?Boot?Admin實(shí)現(xiàn)服務(wù)監(jiān)控的方法
這篇文章主要介紹了SpringBoot整合Spring?Boot?Admin實(shí)現(xiàn)服務(wù)監(jiān)控,內(nèi)容包括Server端服務(wù)開(kāi)發(fā)，Client端服務(wù)開(kāi)發(fā)其中Spring Boot Admin還可以對(duì)其監(jiān)控的服務(wù)提供告警功能，如服務(wù)宕機(jī)時(shí)，可以及時(shí)以郵件方式通知運(yùn)維人員，感興趣的朋友跟隨小編一起看看吧2022-03-03
Jedis是Redis的一款Java語(yǔ)言的開(kāi)源客戶(hù)端連接工具,本文主要介紹了redis客戶(hù)端Jedis使用,具有一定的參考價(jià)值，感興趣的可以了解一下2023-11-11