快速排序(随机主元)、随机数生成和随机选择算法

快速排序(朴素)
#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(lefttemp) right--;//如果right所指的元素大于主元temp,则指针不断左移至找到一个小于等于主元temp的
a[left]=a[right];//当前a[right]小于主元temp,于是将right上的元素挪到left上
while(left

快速排序(随机主元)、随机数生成和随机选择算法最先出现在Python成神之路

版权声明:
作者:cc
链接:https://www.techfm.club/p/18997.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>