1. 排的笔顺怎么写
排的笔顺:
横,竖钩,提,竖,横,横,横,竖,横,横,横
排
读音:
[pái][pǎi]
释义:
[pái] 1.除去,推开 :~出。~斥。~水。~外。~。
[pǎi] 〔~子车〕用人力拉运东西的一种车
2. 最快的排序怎么写
qsort花了2秒多,那么显然是你程序有问题
qsort的复杂度为O( n*log(n) ),以80万来计算的话,计算量为百万次,不会超时。
不过,如果你的输入用的是cin的话,这么大的输入数据量,会超时。超时的原因是cin费时间。建议用scanf("%lf",&input);
scanf加上qsort肯定不会超时。
如果你需要比qsort更好的排序方法,那么只有一个:堆排序。
但是,堆排序比qsort好的原因不是他的时间复杂度更高(大家都是O( n*log(n) ) 的时间复杂度)。仅仅是因为堆排序的空间复杂度比快排要低——O(n)的空间复杂度。
还有,STL里面的sort的效率以我的使用经验,比qsort要低。