摘要: 归并排序 概述: 归并排序是一种基于分治法的排序算法。它将数组分成两个子数组,递归地对这两个子数组进行排序,然后将两个已排序的子数组合并成一个有序的数组。 步骤: 将待排序的数组分成两半。 递归地对这两个子数组进行排序。 合并两个已排序的子数组以形成一个有序的数组。 时间复杂度: 最好情况:O(n 阅读全文
posted @ 2024-09-19 19:28 Look_Back 阅读(3) 评论(0) 推荐(0) 编辑