博客
分类
标签
归档
OJ
Acwin
海贼
洛谷
蓝桥杯
关于
博客
分类
标签
归档
OJ
Acwin
海贼
洛谷
蓝桥杯
关于
秃头王
文档
帮助
示例
社区
博客
排序合集
怎么区分稳定还是不稳定如果在原序列里面两个数是相同的,那么排完序位置没有发生变化那么 这个排序就是稳定的,如果发生变化那么这个排序就是不稳定的。 冒泡排序(稳定) 考虑冒泡排序的复杂度,对于拥有N个字母的字符串,最多需要交换 N*(N - 1) / 2 次(完全逆序) 快速排序(不稳定)随机快速排序过程 确定分界点(也叫选择基准数):$q[L], q[(L + R) ...
2021-03-14
算法基础
阅读全文
复制文本
复制链接
在新标签页打开
复制图片地址
打印页面
Dark mode