摘要：
2.归并排序：稳定的分治排序 当两个组数据已经有序，我们可以通过如下方式（以下简称归并大法）让两组数据快速有序 我们可以依次从两组中取最前面的那个最小元素依次有序放到新的数组中，然后再把新数组中有序的数据拷贝到原数组中，快速完成排序。 依靠这种思想，提出了如下的排序方法！ 具体步骤 对于下面这一组待 阅读全文
posted @ 2026-03-25 17:33
CodeMagicianT
阅读(4)
评论(0)
推荐(0)
摘要：
归并排序力扣题（leetcode） 23. 合并 K 个升序链表 难度：困难 相关标签：链表、分治、堆（优先队列）、归并排序 题目： 给你一个链表数组，每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中，返回合并后的链表。 示例 1: 输入：lists = [[1,4,5],[1,3,4 阅读全文
posted @ 2026-03-25 17:28
CodeMagicianT
阅读(88)
评论(0)
推荐(0)
摘要：
4.Acwing基础课第788题-简单-逆序对的数量 题目描述 给定一个长度为 n 的整数数列，请你计算数列中的逆序对的数量。 逆序对的定义如下：对于数列的第 i 个和第 j 个元素，如果满足 i<j 且 a[i]>a[j]，则其为一个逆序对；否则不是。 输入格式 第一行包含整数 nn，表示数列的长 阅读全文
posted @ 2026-03-25 11:13
CodeMagicianT
阅读(7)
评论(0)
推荐(0)
摘要：
3.Acwing基础课第787题-简单-归并排序 题目描述 给定你一个长度为 n 的整数数列。 请你使用归并排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行，第一行包含整数 n。 第二行包含 n 个整数（所有整数均在 1∼109 范围内），表示整个数列。 输出 阅读全文
posted @ 2026-03-25 00:17
CodeMagicianT
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号