国产一区二区精品-国产一区二区精品久-国产一区二区精品久久-国产一区二区精品久久91-免费毛片播放-免费毛片基地

千鋒教育-做有情懷、有良心、有品質(zhì)的職業(yè)教育機構(gòu)

手機站
千鋒教育

千鋒學(xué)習(xí)站 | 隨時隨地免費學(xué)

千鋒教育

掃一掃進入千鋒手機站

領(lǐng)取全套視頻
千鋒教育

關(guān)注千鋒學(xué)習(xí)站小程序
隨時隨地免費學(xué)習(xí)課程

當(dāng)前位置:首頁  >  技術(shù)干貨  > 歸并排序算法怎么實現(xiàn)?

歸并排序算法怎么實現(xiàn)?

來源:千鋒教育
發(fā)布人:qyf
時間: 2022-09-20 17:44:07 1663667047

歸并排序算法怎么實現(xiàn)

  歸并(Merge)排序法是將兩個(或兩個以上)有序表合并成一個新的有序表,即把待排序序列分為若干個子序列,每個子序列是有序的。然后再把有序子序列合并為整體有序序列。

*
* @param data
* 數(shù)組對象
* @param left
* 左數(shù)組的第一個元素的索引
* @param center
* 左數(shù)組的最后一個元素的索引,center+1 是右數(shù)組第一個元素的索引
* @param right
* 右數(shù)組最后一個元素的索引
*/
public static void merge(int[] data, int left, int center, int right) {
// 臨時數(shù)組 int[] tmpArr = new int[data.length];
// 右數(shù)組第一個元素索引
int mid = center + 1;
// third 記錄臨時數(shù)組的索引
int third = left;
// 緩存左數(shù)組第一個元素的索引
int tmp = left; while (left <= center && mid <= right) {
// 從兩個數(shù)組中取出最小的放入臨時數(shù)組
if (data[left] <= data[mid]) { tmpArr[third++] = data[left++];
} else {
tmpArr[third++] = data[mid++];
}
}
// 剩余部分依次放入臨時數(shù)組(實際上兩個 while 只會執(zhí)行其中一個)
while (mid <= right) { tmpArr[third++] = data[mid++];
public class MergeSortTest {
public static void main(String[] args) {
int[] data = new int[] { 5, 3, 6, 2, 1, 9, 4, 8, 7 }; print(data);
mergeSort(data);
System.out.println("排序后的數(shù)組:");
print(data);
}
public static void mergeSort(int[] data) {
sort(data, 0, data.length - 1);
}
public static void sort(int[] data, int left, int right) { if (left >= right)
return;
// 找出中間索引
int center = (left + right) / 2;
// 對左邊數(shù)組進行遞歸
sort(data, left, center);
// 對右邊數(shù)組進行遞歸
sort(data, center + 1, right);
// 合并
merge(data, left, center, right);
print(data);
}
/**
* 將兩個數(shù)組進行歸并,歸并前面 2 個數(shù)組已有序,歸并后依然有序
*
* @param data
* 數(shù)組對象
* @param left
* 左數(shù)組的第一個元素的索引
* @param center
* 左數(shù)組的最后一個元素的索引,center+1 是右數(shù)組第一個元素的索引
* @param right
* 右數(shù)組最后一個元素的索引
*/
public static void merge(int[] data, int left, int center, int right) {
// 臨時數(shù)組 int[] tmpArr = new int[data.length];
// 右數(shù)組第一個元素索引
int mid = center + 1;
// third 記錄臨時數(shù)組的索引
int third = left;
// 緩存左數(shù)組第一個元素的索引
int tmp = left;
while (left <= center && mid <= right) {
// 從兩個數(shù)組中取出最小的放入臨時數(shù)組
if (data[left] <= data[mid]) { tmpArr[third++] = data[left++];
} else {
tmpArr[third++] = data[mid++];
}
}
// 剩余部分依次放入臨時數(shù)組(實際上兩個 while 只會執(zhí)行其中一個)
while (mid <= right) {
tmpArr[third++] = data[mid++];
}
while (left <= center) {
tmpArr[third++] = data[left++];
}
// 將臨時數(shù)組中的內(nèi)容拷貝回原數(shù)組中
// (原 left-right 范圍的內(nèi)容被復(fù)制回原數(shù)組)
while (tmp <= right) {
data[tmp] = tmpArr[tmp++];
}
}
public static void print(int[] data) {
for (int i = 0; i < data.length; i++) {
System.out.print(data[i] + "\t");
}
System.out.println();
}
}


tags:
聲明:本站稿件版權(quán)均屬千鋒教育所有,未經(jīng)許可不得擅自轉(zhuǎn)載。
10年以上業(yè)內(nèi)強師集結(jié),手把手帶你蛻變精英
請您保持通訊暢通,專屬學(xué)習(xí)老師24小時內(nèi)將與您1V1溝通
免費領(lǐng)取
今日已有369人領(lǐng)取成功
劉同學(xué) 138****2860 剛剛成功領(lǐng)取
王同學(xué) 131****2015 剛剛成功領(lǐng)取
張同學(xué) 133****4652 剛剛成功領(lǐng)取
李同學(xué) 135****8607 剛剛成功領(lǐng)取
楊同學(xué) 132****5667 剛剛成功領(lǐng)取
岳同學(xué) 134****6652 剛剛成功領(lǐng)取
梁同學(xué) 157****2950 剛剛成功領(lǐng)取
劉同學(xué) 189****1015 剛剛成功領(lǐng)取
張同學(xué) 155****4678 剛剛成功領(lǐng)取
鄒同學(xué) 139****2907 剛剛成功領(lǐng)取
董同學(xué) 138****2867 剛剛成功領(lǐng)取
周同學(xué) 136****3602 剛剛成功領(lǐng)取
相關(guān)推薦HOT
快速通道