排序——归并与快速排序

阅读量：

归并排序原理与实现

归并排序原理解析

对数组实施二分分割操作；
对分割后的两个子数组分别执行排序处理；
将已完成排序的两个子数组整合为一个全新的有序数组。

动态图演示

归并排序

算法实现

采用分治策略，按照从整体到局部的方式实施递归排序操作。而动态图示则用于展示由局部到整体的排序过程。

复制代码

    public static void main(String[] args) {
    int[] array = {53, 34, 32, 56, 62, 121, 55, 41};
    sort(array, 0, array.length - 1);
    ArrayUtils.printArray(array);
    }
    
    private static void sort(int[] array, int start, int end) {
    // 递归结束
    if (start >= end) {
        return;
    }
    int mi

全部评论 (0)

还没有任何评论哟~