一个简单的程序来对随机数进行排序

Question

我刚刚制作了一个简单的程序，该程序按顺序排列随机数：

#include<iostream>
#include<cstdlib>
#include<ctime>
using namespace std;
void swap(int &a,int &b){
    int temp=a;
    a=b;b=temp;
}
int main(int argc, char* argv[]){
    static int option;
    if(argv[1])option=atol(argv[1]);
    else option=0;
    srand((unsigned)time(0));
    const int size=option;
    int array[size];
    for(int i=0;i<size;i++){
        array[i]=rand()%size;
    }
    //algorithm
    for(int i=0;i<size;i++){
        for(int j=i+1;j<size;j++){
            if(array[i]>array[j])swap(array[i],array[j]);
        }
    }
    //print
    for(int i=0;i<size;i++){
        cout<<array[i]<<' ';
    }
    return 0;
}

您这样运行：

time ./a.exe (how much random number to generate)

它的工作原理最高可达100000，但不仅仅是我的SEG故障错误。我究竟做错了什么？是因为记忆不足吗？？？还是OS秘密地做的事情，我不承认？

Answer 1

"是因为内存不足吗？"

是的，您的堆栈尺寸可能太小而无法容纳它。使用

std::vector<int> array(size);

而不是

int array[size];

Answer 2

是的，您的堆栈大小太小，您可以在堆中分配数组，例如： int *array = (int*)malloc(size*sizeof(int))。当然，您可以使用向量，但是向量具有更复杂的封装，因此性能不是很好。