资源描述:
《《经典算法总结》PPT课件》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、复习:经典算法总结互换算法一碗米饭与一碗面条互换。a:米饭,b:面条,t:空碗三个步骤:t=a;a=b;b=t;例,用函数实现互换。voidswap(int*p,int*q){intt;t=*p,*p=*q,*q=t;}求最大(小)值从x0,x1,x2,…,xn,中挑选出最大(小)值最大值算法:y=x0;y=max(x0,x1,…xk-1);y=max(y,xk),其中02、(x0,x1,…xk-1);y=min(y,xk),其中0