快速排序(随机主元)、随机数生成和随机选择算法
快速排序(朴素)
#include
using std::cin;
using std::cout;
using std::endl;
/*实际过程见算法笔记p142、p143*/
int partition(int a[],int left,int right)
{
int temp=a[left];
while(left
a[left]=a[right];//当前a[right]小于主元temp,于是将right上的元素挪到left上
while(left
共有 0 条评论