排序算法(归并排序, 快速排序, 堆排序)

算法思想:

      归并排序:

      利用分治法,   每次将数组一分为二,  生成子数组,  分别对子数组排序,   在对排好序的子数组进行合并,  直到生成 有序的完整数组为止.      利用分治法,   每次将数组一分为二,