home *** CD-ROM | disk | FTP | other *** search
/ Power-Programmierung / CD2.mdf / c / library / dos / diverses / leda / prog / basic / array1.c < prev    next >
Encoding:
C/C++ Source or Header  |  1991-11-15  |  667 b   |  39 lines
  1. #include <LEDA/array.h>
  2.  
  3.  
  4. declare(array,int)
  5.  
  6.  
  7. main()
  8. { 
  9.  
  10.   int N = read_int("N = ");
  11.  
  12.   array(int) A(N);
  13.   array(int) B(N);
  14.  
  15.   int i;
  16.  
  17.   if (Yes("random ? "))
  18.       for(i=0; i<N; i++) A[i] = B[i] = random(0,1000000);
  19.   else
  20.       for(i=0; i<N; i++) A[i] = B[i] = i;
  21.  
  22.   float T = used_time();
  23.  
  24.   (cout << "sorting with randomization    ").flush();
  25.   A.sort(compare,true);
  26.   cout << string(" %6.2f sec\n",used_time(T));
  27.   newline;
  28.  
  29.   (cout << "sorting without randomization ").flush();
  30.   B.sort(compare,false);
  31.   cout << string(" %6.2f sec\n",used_time(T));
  32.   newline;
  33.  
  34.   if (Yes("Ausgabe ? "))
  35.       for(i=0; i<N; i++) cout << string("%6d  %6d\n",A[i],B[i]);
  36.  
  37.  }
  38.    
  39.