归并排序(非递归) ----- C语言

归并排序（Merge sort，台湾译做：合并排序）是创建在归并操做上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个很是典型的应用。算法 算法步骤：数组 1. 申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列ide 2. 设定两个指针，最初位置分别为两个已经排序序列的起始位置函数 3. 比较两个指针所指向的元素，选择相对小的元素放入到合并

>>阅读原文<<