TK Memo
登录

归并排序

计算机 · 算法 ⁨8⁩ 次观看

先拆成两半,各自排好,再对着最前面合并。相等不是更小,所以先拿左边的 2,开始的次序还在。时间 O(n log n)。

归并排序分治稳定排序