本科算法实验-线性时间选择

本科算法实验-线性时间选择【数据+代码+说明+流程图+测试用例】

#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  线性时间选择\