Цитата

Программа сортирует массив из 39999996 случайных элементов в диапазоне 999 до 32766*1000-1

я бы советовал использовать одинаковые массивы для обоих версий
дело в том, что у быстрой сортировки есть не очень приятное свойство:
ее вычислительная сложность зависит от "удачного" выбора разделяющего элемента
если все время не будет везти (крайний случай), ее сложность пропорциональна N^2...

Цитата(maxim1000 @ 30.9.2005, 13:34)

ее вычислительная сложность зависит от "удачного" выбора разделяющего элемента если все время не будет везти (крайний случай), ее сложность пропорциональна N^2...

Согласен и знал об этом, но как же заполнить?

Цитата

но как же заполнить

случайно
а потом записать в файл
перед запуском функции сортировки обе программы читают массив в память
измерение времени начинать после чтения
(а то получится, что измеряются две скорости - чтение с диска и алгоритмическая, а мешать разные измерения вместе - не очень хорошо...)

если же не хочется добавлять сюда операции с диском, можно поступить иначе:
реализуем генератор случайных чисел, инициализируем его одним и тем же числом
запускаем кучу раз - получаем одну и ту же последовательность...
генератор можно взять простейший - типа x=(x*a+b)%m (у нас же не криптография, в конце концов)

конечно, можно было бы использовать встроенные генераторы, но я бы не советовал:
неизвестно, какой из них работает быстрее
даже если известно, то возможно, что он работает быстрее не из-за языка, а из-за пониженных требований к качеству случайных последовательностей (кто его знает, вдруг в Java встроен качественный генератор случайных чисел и это даст неоправданное преимущество для C++?)

Лучше файл

Ну ладно, пусть сами исправят.. У меня все равно JAva нет, мне пофиг генератор...Не с чем сравнивать

параметры для генератора можно посмотреть в этой теме:
http://forum.vingrad.ru/index.php?showtopic=7465&view=all

Цитата(Coocky @ 30.9.2005, 15:16)

Ну ладно, пусть сами исправят..

Ты Сишную часть исправь и перекомпили, а то у меня VS нет.

Ну кто нить сравнивал? Че молчите?
Или до сих пор прога на Java работает?
Добавлено @ 14:22
LSD
А че исправить-то генератор случайных чисел, или в файл записать "родной генератор"?

Цитата(Coocky @ 30.9.2005, 15:20)

А че исправить-то генератор случайных чисел, или в файл записать "родной генератор"?

Сделай заполнение массива из файла.

Цитата(LSD @ 30.9.2005, 15:12)

Сделай заполнение массива из файла.

Давай полное имя файла....который нужно считать..(я ж должен в коде его "открыть")

LSD
Ну у меня все готово!
имя файла давай!

Цитата(Coocky @ 30.9.2005, 16:51)

имя файла давай!

data.bin
А еще лучше пусть как параметр командной строки передается.

Только давай форматы согласуем, сортируем мы знаковые 4-х байтовые целые. В каком формате ты их будешь писать в файл (litle-endian или big-endian)?

Значит я сделал вводимый путь, считывает файл ввиде бинарного из 39999996 значений 4 _х байтовых чисел

Порядок байт какой?

Вот файл. Положи файл радом с прогой и задай относительный путь.
Думаю считывать будет долго.
Следуй инструкциям на экране
Для тех, кто шарит в С++

Код

#include "stdafx.h" #include <time.h> #include <stdlib.h> #include <stdio.h> using namespace std; inline void QuickSort(long* A, long L, long R) {    long i, j;    long x, t;       while (L < R)      {      x = A[L];      i = L, j = R;      while (i <= j)        {        while (A[i] < x) i++;        while (x < A[j]) j--;        if (i <= j)          t = A[i], A[i] = A[j], A[j] = t,          i++, j--;        }      if ((j - L) > (R - i))        QuickSort(A, i, R), R = j;      else        QuickSort(A, L, j), L = i;      }    }  int _tmain(int argc, _TCHAR* argv[]) { //srand( (unsigned)time( NULL ) ); printf( "New memory...Please wait..\n" ); const long size = 39999996;     long *pa = new long [size];     if (pa==0)     {                   return 0;     }    // for(long i=0;i<size;i++)    // {      //   pa[i]=(rand()%32766+1)*1000-(rand()%32766+1);             // }     printf( "New memory is Ok!!!\n" );     printf( "insert path to file!!!\n" );     char buf[100];    cin.getline(&buf[0], 99); FILE*stream; if( ( stream= fopen( buf, "r+b" )) != NULL )    {      printf( "Please wait! Open your file!!!\n" );              for(long i=0;i<size;i++)     {        int numwritten=fread( &pa[i], sizeof( long ), size, stream );             }              fclose( stream );       printf( "Ok! I'm reading your file!!!\n" );    } else { printf( "I don't open your file!!!\n" ); } long t1 = clock(); QuickSort(pa,0,39999995); long t2 = clock(); double duration = (double)(t2 - t1) / CLOCKS_PER_SEC;    printf( "Sort array %.4f seconds\n", duration ); /*for(long i=0;i<39999996;i++)    { //Для тех ,кто не верит:-)     printf("\n Ups-s-s-s! %d \n", massiv[i]);     } */    delete[]pa;     return 0; }

Добавлено @ 16:37

Цитата(LSD @ 30.9.2005, 16:30)

Порядок байт какой?

Не понял..
Считываю в массив, начиная с индекса 0 по 39999995, считываю построчно, вроде


Присоединённый файл ( Кол-во скачиваний: 5 )
 C_TEST.rar 39,37 Kb