【求教】尝试卡快排

学术版

有序数列
by origin_star @ 2018-10-16 22:16:29


例如: 1 2 3 4 5
by origin_star @ 2018-10-16 22:16:37


@[lxfFezzy](/space/show?uid=76921)
by origin_star @ 2018-10-16 22:16:40


需要$O(n)$排序的
by Labelray @ 2018-10-16 22:16:51


@[lxfFezzy](/space/show?uid=76921) $O(\text{松})$优化。。。
by 斯德哥尔摩 @ 2018-10-16 22:18:41


@[lxfFezzy](/space/show?uid=76921) 然而需要特殊构造QAQ 直接取中间数可以构造卡掉
by Juanzhang @ 2018-10-16 22:19:55


n=10000000的排序
by wuzhaoxin @ 2018-10-16 22:20:39


直接上不那么随机的数列就可以卡爆手敲得快拍
by Erina @ 2018-10-16 22:22:30


~~快排都卡你是毒瘤吗~~
by star_magic_young @ 2018-10-16 22:34:18


~~快排都卡你是毒瘤吗~~
by 岚雪 @ 2018-10-16 22:35:59


| 下一页