java基礎(chǔ)復(fù)習(xí)筆記11基本排序算法-資料下載頁(yè)
2025-06-07 13:34本頁(yè)面
【正文】 /** * 歸并排序 * * @author liuyan */public class MergeSort { /** * 歸并排序 * * @param datas * @param start * @param datasLength */ public static void mergeSort(Integer[] datas, int leftIndex, int rightIndex) { //當(dāng)分塊索引有效時(shí) if (leftIndex rightIndex) { //找出中間索引 int center = (leftIndex + rightIndex) / 2。 //把左邊到中點(diǎn)的元素集合繼續(xù)分堆兒 mergeSort(datas, leftIndex, center)。 //把右邊到中點(diǎn)的元素集合繼續(xù)分堆兒 mergeSort(datas, center + 1, rightIndex)。 //歸并 merge(datas, leftIndex, center, rightIndex)。 } } /** * 歸并 * * @param datas * @param left * @param center * @param right */ private static void merge(Integer[] datas, int left, int center, int right) { //建立一個(gè)臨時(shí)的數(shù)組，用于裝載排序后的數(shù)組 Integer[] temp = new Integer[]。 //第二隊(duì)的開始索引位置 int mind = center + 1。 //臨時(shí)數(shù)組從第一隊(duì)的索引開始 int third = left。 //僅僅記錄開始索引位置 int tmp = left。 while (left = center amp。amp。 mind = right) {//分隊(duì)后的數(shù)組進(jìn)行比較 if (datas[left] = datas[mind]) { //左邊的略小，左邊索引前進(jìn) temp[third++] = datas[left++]。 } else { //右邊的略小，右邊索引前進(jìn) temp[third++] = datas[mind++]。 } } //如果第二隊(duì)數(shù)組還沒走完，繼續(xù)走完，將第二隊(duì)右邊的元素都放到臨時(shí)數(shù)組后面 while (mind = right) { temp[third++] = datas[mind++]。 } //如果第一隊(duì)數(shù)組還沒走完，繼續(xù)走完，將第一隊(duì)右邊的元素都放到臨時(shí)數(shù)組后面 while (left = center) { temp[third++] = datas[left++]。 } //將臨時(shí)數(shù)組中的所有元素（排序好的），原樣覆蓋到原先的數(shù)組 while (tmp = right) { datas[tmp] = temp[tmp++]。 } }}總結(jié)到這里發(fā)現(xiàn)自己實(shí)在不行了。要吐了，算法真的是數(shù)學(xué)大師+計(jì)算機(jī)專業(yè)的人才能搞得了得。相當(dāng)于大腦就是一個(gè)編譯器+數(shù)學(xué)公式器+內(nèi)存監(jiān)視器。向所有世界上還在為算法而奮斗的人們，先總結(jié)到這里。 11 / 11
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1