apirlcool的专栏

转载 快速排序的随机化版本

<br /><br />//交换两个元素值，咱们换一种方式，采取引用“&” <br />void swap(int& a , int& b)<br />{<br /> int temp = a;<br /> a = b;<br /> b = temp;<br />}<br />//返回属于[lo,hi)的随机整数 <br />int rand(int lo,int hi)<br />{<br /> int size = hi-lo+1;<br /> return  lo+ rand()%size; <br