我的单元素排序算法已经完爆Introsort - c++吧 - RAT

我的单元素排序算法已经完爆Introsort

level 13

寒云似雾楼主

这里是源代码: template<typename Iter> inline void sort(Iter,Iter){}
正确性证明：单个元素的数组/列表本身已经是有序的所以不需要进行任何操作

2014年05月28日 06点05分 1

level 12

霞虫

2014年05月28日 06点05分 2

level 16

Sunchy321

[真棒]

2014年05月28日 07点05分 3

level 14

萧の十三郎

矮油叼！

[真棒]

2014年05月28日 09点05分 5

level 13

⑨chu

[喷]

2014年05月29日 01点05分 6

level 11

御坂妹妹15842

[胜利]

[喷]

[大拇指]

前排
合影

2014年05月29日 01点05分 7

level 11

御坂妹妹15842

[胜利]

[乖]

[胜利]

这可是震惊世界的重大发现，多拍两张合影

2014年05月29日 01点05分 8

level 15

[滑稽]

完爆LZ的零元素排序：
inline void sort(){}
正确性嘛……
证：
∵序列没有元素，
∴不存在不符合任意给定顺序的元素对；即有序。
Q.E.D.

2014年05月29日 01点05分 10

我变成鱼了

[喷]

快去帮我看问题https://tieba.baidu.com/p/3072962507

2014年05月29日 01点05分

GJ, 但是

[喷]

我没说我的算法是给零元素用的

2014年05月29日 02点05分

level 8

喵啊~其实效率还能提高~

2014年05月29日 02点05分 11

level 11

四元飒

[喷]

2014年05月29日 02点05分 12

level 9

cs的土地cf的血

[喷]

–––––––––––––使命诚可贵，战地价更高，若为cs，二者皆可抛→_→

2014年05月29日 03点05分 13

level 12

[喷]

[大拇指]

我觉得我们可以讨论一下当元素个数为负的情况 [喷]

[喷]

　　　　　　　　　 ——⑨ Compiler Collection，「⑨ is not a Baka.」

2014年05月29日 03点05分 14

level 6

goodgoddns

∵我是对的，
∴你是对的.

2014年05月29日 04点05分 15

level 12

oryjuvog

[汗]

精液拿好
—— 人智卓，傻多果

2014年05月29日 04点05分 16

level 7

怒跪学霸云

[拜]

2014年05月29日 05点05分 17

噗这就是不好好读标题的后果

2014年05月29日 05点05分

1