中文字幕av高清_国产视频一二区_男女羞羞羞视频午夜视频_成人精品一区_欧美色视_在线视频这里只有精品

千鋒教育-做有情懷、有良心、有品質的職業教育機構

手機站
千鋒教育

千鋒學習站 | 隨時隨地免費學

千鋒教育

掃一掃進入千鋒手機站

領取全套視頻
千鋒教育

關注千鋒學習站小程序
隨時隨地免費學習課程

當前位置:首頁  >  技術干貨  > 歸并排序算法怎么實現?

歸并排序算法怎么實現?

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

歸并排序算法怎么實現

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

*
* @param data
* 數組對象
* @param left
* 左數組的第一個元素的索引
* @param center
* 左數組的最后一個元素的索引,center+1 是右數組第一個元素的索引
* @param right
* 右數組最后一個元素的索引
*/
public static void merge(int[] data, int left, int center, int right) {
// 臨時數組 int[] tmpArr = new int[data.length];
// 右數組第一個元素索引
int mid = center + 1;
// third 記錄臨時數組的索引
int third = left;
// 緩存左數組第一個元素的索引
int tmp = left; while (left <= center && mid <= right) {
// 從兩個數組中取出最小的放入臨時數組
if (data[left] <= data[mid]) { tmpArr[third++] = data[left++];
} else {
tmpArr[third++] = data[mid++];
}
}
// 剩余部分依次放入臨時數組(實際上兩個 while 只會執行其中一個)
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("排序后的數組:");
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;
// 對左邊數組進行遞歸
sort(data, left, center);
// 對右邊數組進行遞歸
sort(data, center + 1, right);
// 合并
merge(data, left, center, right);
print(data);
}
/**
* 將兩個數組進行歸并,歸并前面 2 個數組已有序,歸并后依然有序
*
* @param data
* 數組對象
* @param left
* 左數組的第一個元素的索引
* @param center
* 左數組的最后一個元素的索引,center+1 是右數組第一個元素的索引
* @param right
* 右數組最后一個元素的索引
*/
public static void merge(int[] data, int left, int center, int right) {
// 臨時數組 int[] tmpArr = new int[data.length];
// 右數組第一個元素索引
int mid = center + 1;
// third 記錄臨時數組的索引
int third = left;
// 緩存左數組第一個元素的索引
int tmp = left;
while (left <= center && mid <= right) {
// 從兩個數組中取出最小的放入臨時數組
if (data[left] <= data[mid]) { tmpArr[third++] = data[left++];
} else {
tmpArr[third++] = data[mid++];
}
}
// 剩余部分依次放入臨時數組(實際上兩個 while 只會執行其中一個)
while (mid <= right) {
tmpArr[third++] = data[mid++];
}
while (left <= center) {
tmpArr[third++] = data[left++];
}
// 將臨時數組中的內容拷貝回原數組中
// (原 left-right 范圍的內容被復制回原數組)
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:
聲明:本站稿件版權均屬千鋒教育所有,未經許可不得擅自轉載。
10年以上業內強師集結,手把手帶你蛻變精英
請您保持通訊暢通,專屬學習老師24小時內將與您1V1溝通
免費領取
今日已有369人領取成功
劉同學 138****2860 剛剛成功領取
王同學 131****2015 剛剛成功領取
張同學 133****4652 剛剛成功領取
李同學 135****8607 剛剛成功領取
楊同學 132****5667 剛剛成功領取
岳同學 134****6652 剛剛成功領取
梁同學 157****2950 剛剛成功領取
劉同學 189****1015 剛剛成功領取
張同學 155****4678 剛剛成功領取
鄒同學 139****2907 剛剛成功領取
董同學 138****2867 剛剛成功領取
周同學 136****3602 剛剛成功領取
相關推薦HOT
主站蜘蛛池模板: 在线免费国产视频 | 亚洲男人天堂网 | 蜜桃精品久久久久久久免费影院 | 一区二区三区四区av | 国产成人午夜精品影院游乐网 | 久久久久中文字幕 | 免费国产视频 | 日韩一区二区视频 | 精一区二区| 国产精品69毛片高清亚洲 | 亚洲性片 | 亚洲最新中文字幕 | 亚洲三级在线免费观看 | 欧美日韩高清在线 | 亚洲第一视频网站 | 国产精品美女久久久久久久久久久 | 亚洲一区二区视频在线观看 | 日韩久久一区二区 | 午夜精品美女久久久久av福利 | 男人的天堂久久 | www.久久99| 亚洲高清视频在线观看 | 国产欧美精品一区二区 | 影音先锋在线看片资源 | 日韩中文一区二区 | 欧美电影一区 | 久久精av | 国产成人精品在线 | 中文字幕一区在线观看视频 | 日本在线视频一区二区三区 | 欧美精品一区二区在线观看 | 日韩午夜一级片 | 久久久久av | 日本免费一区二区在线观看 | 中文字幕一区二区在线观看 | japanhd熟睡侵犯 | 久久久久久一区 | 日韩欧美中文国 | 精品9999| 久久久91| 成人在线免费小视频 |