#include
#include
#include
#include
using?namespace?std;
#define?N?10
int?a[N];

int?Partion（int?a[]int?pint?r）
{
//for（int?i=p;?i<=r;?i++）printf（“%d?“a[i]）;printf（“partion前\n“）;
?????int?i=pj=r+1;
?????int?x=a[p];??????????????????//選好標準數為基數
?????while（1）
????????{
???????????while（a[++i]???????????while（a[--j]>x）??;
???????????if（i>=j）break;
???????????swap（a[i]a[j]）;
????????}
????a[p]=a[j];a[j]=x;
//for（int?i=p;?i<=r;?i++）printf（“%d?“a[i]）;printf（“partion后中間的數是%d\n“a[j]）;
????return?j;//造成了死循環
}

int?rand（int?lint?r）
{
????srand（（unsigned）time（NULL））;
????int?z=rand（）%（r-l）+l;
???//?static?int?count?=0;cout<<“z：“<9）system（“pause“）;
????return?z;
}

int?RandomizedPartion（in

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件??????????20??2016-12-05?21:09??線性時間選擇\select1.txt
?????文件???????10497??2016-12-05?21:10??線性時間選擇\測試用例.xlsx
?????文件????????2232??2016-12-05?21:09??線性時間選擇\線性時間選擇.cpp
?????文件??????959825??2016-12-05?21:09??線性時間選擇\線性時間選擇.exe
?????文件????????4110??2016-12-05?21:09??線性時間選擇\線性時間選擇.o
?????文件???????81371??2016-12-05?10:26??線性時間選擇\說明+流程圖.docx
?????目錄???????????0??2019-01-06?15:47??線性時間選擇\