无聊排序讲解第Β0.1Β0.1Β0.1版
什么是无聊排序
思想
* 递归三分段排序
* 设数组区间 ([l,r]):如果 (a[l]>a[r]),交换两端;如果区间长度小于等于 2,直接返回;
* 取长度三分之一 (t=(r-l+1)/3);递归排序左段 ([l,r-t]);递归排序右段 ([l+t,r]);再次递归排序左段 ([l,r-t])。
相关信息
* 时复O(n2.709)O(n^{2.709})O(n2.709)左右
* 空复O(logn)O(log n)O(logn)
* 稳定性:不稳定
怎么实现?
友情链接:
猴子排序
大饼排序
无聊排序📍你在此