Merge sort works by splitting the input in half, recursively sorting each half, and then merging the sorted halves back together. O(n*lg(n)) time.
確定! 回上一頁