Question

我已经创建了一个选择排序算法。我想用各种输入来测试我的程序。

如果没有物理进入每个数组元素，如何使用操作数组的算法实现排序，反向排序和随机数组（固定长度[即100,000]）以进行测试？

Answer 1

对于随机数组，我通常使用这样的函数：

int* big_random_block_int( int size ) {
int *data = (int*)malloc( size * sizeof(int) );
int i;
for (i=0; i<size; i++)
    data[i] = rand();

return data;
}

Answer 2

您需要编写一些函数来为您的排序函数生成输入。像这样：

void mySort(int* a, int n) {
    // your sorting algorithm goes here.
}

// Generates some increasing sequence of numbers into a[0] .. a[n-1].
void generateSorted(int* a, int n) {
    for (int i = 0; i < n; ++i) {
        a[i] = 42 + i * i;  // for example. 
    }   
}

// Generates some decreasing sequence of numbers into a[0] .. a[n-1].
void generateSorted(int* a, int n) {
    for (int i = 0; i < n; ++i) {
        a[i] = 37 - (5 * i);
    }   
}

// Generates a random sequence of numbers into a[0] .. a[n-1],
// each number in [0, n).
void generateRandom(int* a, int n) {
    for (int i = 0; i < n; ++i) {
        a[i] = rand() % n;
    }   
}

void testSortingFunctionOnDifferentInputs() {
    int a[100];
    generateSorted(a, 100);
    mySort(a, 100);
    generateReverseSorted(a, 100);
    mySort(a, 100);
    generateRandom(a, 100);
    mySort(a, 100);
}

srand（）并生成用于算法测试的数组

2 个答案: