歸并排序的基本思路

可以先將數(shù)組分割，再分割 ... 分割到一個元素，即將一個長度為n的無序序列視作n個長度為1的有序子序列。然后做兩兩歸并，得到n/2個長度為2的有序子序列再做兩兩歸并，不斷地歸并，直到數(shù)組又被全部合起來形成一個長度為n的有序序列。

歸并排序則是非常典型的分治策略。

歸并排序中，主要的計(jì)算代價(jià)在合并解上。

歸并排序是一種穩(wěn)定的排序方法。

歸并排序的過程

1.確定分界點(diǎn)

2.遞歸排序左區(qū)間L，右區(qū)間R

3.歸并，合二為一成一個有序序列

輕松，對夕弦而言。

夕弦的圖片由NovelAI生成，使用的模型以up主紅心咖啡_Official的八舞模型為基底，并做了一定的更改訓(xùn)練?