java基礎(chǔ)復(fù)習(xí)筆記11基本排序算法(文件)
【正文】 邊的開始索引 int j = endIndex + 1。amp。 //遞歸標(biāo)本左邊 quickSort(datas, startIndex, j 1)。算法如下。 i 。 j = 0 amp。 } //前移操作后，j的索引就是中間那個比前面元素大，比后面元素小的位置索引1 //將其要對比的值插進(jìn)去 datas[j + 1] = temp。當(dāng)然了，找到位置后，該移動元素的還是要移動的。 i 。 // 位置有效，低位、高位 while (low = hight) { // 中間位置 int mind = (low + hight) / 2。 j low。算法如下：package sort。 //把右邊到中點的元素集合繼續(xù)分堆兒 mergeSort(datas, center + 1, rightIndex)。 //臨時數(shù)組從第一隊的索引開始 int third = left。 mind = right) {//分隊后的數(shù)組進(jìn)行比較 if (datas[left] = datas[mind]) { //左邊的略小，左邊索引前進(jìn) temp[third++] = datas[left++]。 } //將臨時數(shù)組中的所有元素（排序好的），原樣覆蓋到原先的數(shù)組 while (tmp = right) { datas[tmp] = temp[tmp++]。向所有世界上還在為算法而奮斗的人們，先總結(jié)到這里。要吐了，算法真的是數(shù)學(xué)大師+計算機專業(yè)的人才能搞得了得。 } } //如果第二隊數(shù)組還沒走完，繼續(xù)走完，將第二隊右邊的元素都放到臨時數(shù)組后面 while (mind = right) { temp[third++] = datas[mind++]。 while (left = center amp。 } } /** * 歸并 * * param datas * param left * param center * param right */ private static void merge(Integer[] datas, int left, int center, int right) { //建立一個臨時的數(shù)組，用于裝載排序后的數(shù)組 Integer[] temp = new Integer[]。/** * 歸并排序 * * author liuyan */public class MergeSort { /** * 歸并排序 * * param datas * param start * param datasLength */ public static void mergeSort(Integer[] datas, int leftIndex, int rightIndex) { //當(dāng)分塊索引有效時 if (leftIndex rightIndex) { //找出中間索引 int center = (leftIndex + rightIndex) / 2。 } // 前移操作后，low的索引就是中間那個比前面元素大，比后面元素小的位置索引low // 將其要對比的值插進(jìn)去 datas[low] = tem
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1