归并排序(merge sort)Java版 非递归实现
归并排序(Merge sort)是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。
作为一种典型的分而治之思想的算法应用,归并排序的实现由两种方法:
自上而下的递归
自下而上的迭代(本文是非递归方式)
1. 算法原理
归并排序是一个分治算法(Divide and Conquer)的一个典型实例,归并排序有多路归并排序、两路归并排序
排序思想:
1. 分解待排序的n个元素为两个子列,各为n/2个元素
2. 若子列没有排好序,重复1.
原创
2021-04-07 13:24:31 ·
345 阅读 ·
0 评论