本篇文章為大家展示了C#排序算法中的歸并排序是什么，內(nèi)容簡(jiǎn)明扼要并且容易理解，絕對(duì)能使你眼前一亮，通過(guò)這篇文章的詳細(xì)介紹希望你能有所收獲。
代碼：
//歸并排序（目標(biāo)數(shù)組，子表的起始位置，子表的終止位置） private static void MergeSortFunction(int[] array, int first, int last) { try { if (first < last) //子表的長(zhǎng)度大于1，則進(jìn)入下面的遞歸處理 { int mid = (first + last) / 2; //子表劃分的位置 MergeSortFunction(array, first, mid); //對(duì)劃分出來(lái)的左側(cè)子表進(jìn)行遞歸劃分 MergeSortFunction(array, mid + 1, last); //對(duì)劃分出來(lái)的右側(cè)子表進(jìn)行遞歸劃分 MergeSortCore(array, first, mid, last); //對(duì)左右子表進(jìn)行有序的整合（歸并排序的核心部分） } } catch (Exception ex) { } } //歸并排序的核心部分：將兩個(gè)有序的左右子表（以mid區(qū)分），合并成一個(gè)有序的表 private static void MergeSortCore(int[] array, int first, int mid, int last) { try { int indexA = first; //左側(cè)子表的起始位置 int indexB = mid + 1; //右側(cè)子表的起始位置 int[] temp = new int[last + 1]; //聲明數(shù)組（暫存左右子表的所有有序數(shù)列）：長(zhǎng)度等于左右子表的長(zhǎng)度之和。 int tempIndex = 0; while (indexA <= mid && indexB <= last) //進(jìn)行左右子表的遍歷，如果其中有一個(gè)子表遍歷完，則跳出循環(huán) { if (array[indexA] <= array[indexB]) //此時(shí)左子表的數(shù) <= 右子表的數(shù) { temp[tempIndex++] = array[indexA++]; //將左子表的數(shù)放入暫存數(shù)組中，遍歷左子表下標(biāo)++ } else//此時(shí)左子表的數(shù) > 右子表的數(shù) { temp[tempIndex++] = array[indexB++]; //將右子表的數(shù)放入暫存數(shù)組中，遍歷右子表下標(biāo)++ } } //有一側(cè)子表遍歷完后，跳出循環(huán)，將另外一側(cè)子表剩下的數(shù)一次放入暫存數(shù)組中（有序） while (indexA <= mid) { temp[tempIndex++] = array[indexA++]; } while (indexB <= last) { temp[tempIndex++] = array[indexB++]; } //將暫存數(shù)組中有序的數(shù)列寫入目標(biāo)數(shù)組的制定位置，使進(jìn)行歸并的數(shù)組段有序 tempIndex = 0; for (int i = first; i <= last; i++) { array[i] = temp[tempIndex++]; } } catch (Exception ex) { } }
上述內(nèi)容就是C#排序算法中的歸并排序是什么，你們學(xué)到知識(shí)或技能了嗎？如果還想學(xué)到更多技能或者豐富自己的知識(shí)儲(chǔ)備，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。
重慶分公司
重慶分公司
