Java排序算法之歸并排序簡單實現(xiàn)
更新時間：2017年12月18日 11:53:38 作者：zengzhihua
這篇文章主要介紹了Java排序算法之歸并排序簡單實現(xiàn)，具有一定借鑒價值，需要的朋友可以參考下。
算法描述：對于給定的一組記錄，首先將每兩個相鄰的長度為1的子序列進行歸并，得到 n/2（向上取整）個長度為2或1的有序子序列，再將其兩兩歸并，反復(fù)執(zhí)行此過程，直到得到一個有序序列。
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);
}
}
運行結(jié)果看一下：
總結(jié)
以上就是本文關(guān)于Java排序算法之歸并排序簡單實現(xiàn)的全部內(nèi)容，希望對大家有所幫助。感興趣的朋友可以繼續(xù)參閱本站其他相關(guān)專題，如有不足之處，歡迎留言指出。感謝朋友們對本站的支持！
相關(guān)文章
idea中使用Inputstream流導(dǎo)致中文亂碼解決方法
很多朋友遇到一個措手不及的問題當idea中使用Inputstream流導(dǎo)致中文亂碼及Java FileInputStream讀中文亂碼問題，針對這兩個問題很多朋友不知道該如何解決，下面小編把解決方案分享給大家供大家參考2021-05-05
springboot項目部署在linux上運行的兩種方式小結(jié)
這篇文章主要介紹了springboot項目部署在linux上運行的兩種方式小結(jié)，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2021-07-07
Mybatis-Plus通過配置在控制臺打印執(zhí)行日志的實現(xiàn)
本文主要介紹了Mybatis-Plus通過配置在控制臺打印執(zhí)行日志的實現(xiàn),文中通過示例代碼介紹的非常詳細,對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2025-04-04
這篇文章主要介紹了基于IDEA中格式化代碼的快捷鍵分享，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2021-02-02
這篇文章主要為大家介紹了Java中Optional類及orElse()方法詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-08-08
這篇文章主要為大家介紹了Spark內(nèi)存調(diào)優(yōu)指南數(shù)據(jù)序列化分析詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2023-03-03
JAVA中常用的數(shù)據(jù)結(jié)構(gòu)和XML使用解析
這篇文章主要介紹了JAVA中常用的數(shù)據(jù)結(jié)構(gòu)和XML使用,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2025-04-04
這篇文章主要為大家詳細介紹了Java如何使用PDFBox實現(xiàn)操作PDF文檔,例如添加本地圖片、添加網(wǎng)絡(luò)圖片、圖片寬高自適應(yīng)、圖片水平垂直居中對齊等功能,需要的可以了解下2024-03-03
spring security的BCryptPasswordEncoder加密和對密碼驗證的原理分析
文章介紹了加密算法和hash算法的基本概念,以及BCryptPasswordEncoder加密和解密的原理,加密算法是可逆的,需要加鹽以保證安全性,BCryptPasswordEncoder通過生成鹽值并在加密和解密過程中使用,確保相同的明文每次加密結(jié)果不同,從而提高安全性2024-11-11
SpringBoot使用Validation包進行輸入?yún)?shù)校驗
Spring Boot 自帶的 spring-boot-starter-validation 包支持以標準注解的方式進行輸入?yún)?shù)校驗,本文即關(guān)注 spring-boot-starter-validation 包所涵蓋的標準注解的使用、校驗異常的捕獲與展示、分組校驗功能的使用,以及自定義校驗器的使用,需要的朋友可以參考下2024-05-05