ctpkaige的博客

原创 归并排序（merge sort）Java版 非递归实现

归并排序（Merge sort）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。作为一种典型的分而治之思想的算法应用，归并排序的实现由两种方法：自上而下的递归自下而上的迭代（本文是非递归方式）1. 算法原理归并排序是一个分治算法(Divide and Conquer)的一个典型实例，归并排序有多路归并排序、两路归并排序排序思想：1. 分解待排序的n个元素为两个子列，各为n/2个元素2. 若子列没有排好序，重复1.