摘要： 1.归并排序 顾名思义，归并排序就是递归、合并排序。先把数组逐级划分，直至每个元素为单独的一个部分。 归并过程，先把数组复制一份，利用三个索引(k,i,j)对数组进行追踪。例如由于2>1，所以把1放在蓝色位置，然后k++,j++，进行下一个元素的处理。 > > 此外，还能采用自下而上的归并排序 阅读全文