elrincondelc.com :: Ver tema - ayuda para generar un arreglo con un millon de numeros

#include <time.h>
#include <stdio.h>
#include <dos.h>
#include<cstdlib>
#include<ctime>
#include <iostream>
using namespace std;

int getMilisegundos(clock_t c){
int tiempo=0;
tiempo = (int)((c/(double)CLOCKS_PER_SEC)*1000) ;
return tiempo;
}

bool checkrep(int n, int num[], int cant){
for(int i=0; i<cant; i++)
if(n == num[i])
return true;
return false;
}

int main(){
int cant;
cout << "Ingrese N: "; // n puede ser 10, 100, 1000, 10000, 100000, 1000000
cin >> cant;

int ax = 0;
int n, num [cant];
int arreglo[cant];
srand(time(NULL));

for(int i=0; i<cant; i++)
{
do
n = 1 + rand() % cant;
while(checkrep(n, num, cant));
num[i] = n;
}
cout << endl;

for (int y = 0; y < cant; y++)
   arreglo[y] = num[y];

int t1 = 0;
int t2 = 0;
int tiempo = 0;

t1= clock();

   for (int i = 0; i < cant - 1; i++)
   for (int j = i + 1; j < cant; j++){
      if(arreglo[i] > arreglo[j]){
         ax = arreglo[i];
         arreglo[i] = arreglo[j];
         arreglo[j] = ax;
      }
   }

   t2=clock();

   //cout << endl << "Arreglo ordenado:" << endl;
for (int i = 0; i < cant; i++)
   cout << i + 1 << " numero: " << arreglo[i] << endl;

   tiempo=getMilisegundos(t2-t1);

//printf("\n Tiempo de ejecucion = [ %d ] ", tiempo);
   cout << endl << "Tiempo de ejecucion: " << tiempo;
//cout << endl << "Inicio: " << t1;
   //cout << endl << "Fin: " << t2 << endl;


   return 0;
}