热门标签
更多>
搜索结果
查询Tags标签： MSort，共有 2条记录-
1. 算法基础整合
1. 基础算法 1.1 排序 1.1.1 快速排序 模板：Acwing785 快速排序 题目：将一个长度为 \(n\) 的数组 \(q\) 从小到大排序。 思路：选取界点 \(x\)，一般为 \(q_{(l+r)/2}\)（\(l,r\) 为排序的左端点和右端点） 或随机选点（效率较高）。将 \(\le x\) 的数换到左边，将 \(\g…
2022/7/15 14:20:28 人评论 次浏览 -
数据结构及算法——归并排序
一、归并排序的思想 其原理是假设初始序列含有n个记录，则可以将n个记录看成是n个有序的子序列，每个子序列长度为1，然后两两进行归并，得到[n/2]（即不小于n/2的最小整数）个长度为2或者1（当序列的元素为奇数个时最后可能存在一个单独的子序列）的有序子序列；再进行两…
2021/5/23 22:55:15 人评论 次浏览
