0001 #include <cstdio>
0002 #include <cstring>
0003 #include <cstdlib>
0004 #include <ctime>
0005 #include "_share/util.h"
0006 #include "UniPrint/print.h"
0007 #include "vector/vector.h"
0008 
0009 int main(int argc, char* argv[]) { //基于快速划分的k选取算法测试
0010    if (2 > argc) { printf("Usage: %s <n>\a\a\n", argv[0]); return 1; }
0011    Rank n = atoi(argv[1]);
0012    if (n < 1) { printf("Invalid arguments\a\a\n"); return 1; }
0013    srand(31415926); //srand((uint32_t) time(nullptr)); //随机种子
0014 
0015    Vector<int> A;
0016    for (Rank k = 0; k < n; k++) //随机创建一个向量
0017       A.insert(rand() % (4*n+1));
0018    printf("A random vector of size %d created:\n", n); PRINT(A);
0019 
0020    Vector<int> S;
0021    for (Rank k = 0; k < n; k++)
0022       S.insert(A[A.select(k)]); //通过依次select，得到对应的排序向量（原向量保持不变）
0023    printf("A sorted copy of the vector has been created by %d selection(s):\n", n); PRINT(S);
0024    printf("The vector has been sorted:\n"); A.sort(); PRINT(A);
0025 
0026    Rank diff = n;
0027    for (Rank k = 0; k < n; k++)
0028       diff -= (A[k] == S[k]);
0029    printf("%d diffenece(s) found\n", diff);
0030    return 0;
0031 }