3点、5点、7点快速求中值。。。
针对3点、5点、7点,不用先排序再取中间位置数据的方法,有没有什么快速的方法实现中值的求取呢?
[解决办法]
三个点还可以用比较的方法,五点和7点就不知道怎么处理 了
[解决办法]
if( (a-b)*(b-c)>0 )
return b;
else if( (b-a)*(a-c)>0 )
return a;
else return c;
三个数的,五个和七个就不知道了。。。。
[解决办法]
同等,,,,
[解决办法]
正解
[解决办法]
感觉快速排序对于double型数据也是有效的吧,所以子过程partion也是没问题的,你自己调一调那代码,或者按照自己试着把那个子过程提取出来