Сортировка данных, C++ Опции

[Rocket]

Доброго времени суток, Уважаемые Форумчане! На форуме приведена реализация множества сортировок на Паскале. Где я могу найти их реализацию на языке С++? Если такая имеется у кого-либо, то буду очень признателен, если выложите...

[volvo]

Работа со временем зависит от ОС. Под Win можно сделать так, например:

...

int main() {
    const int size = 1000;
    int a[size] = {0};

    srand((unsigned int)time(0)); // randomize

    for(int i = 0; i < size; i++) {
        a[i] = rand() % 2000; // случайные числа 0 .. 1999
    }

    for(int i = 0; i < size; i++) {
        cout << a[i] << " ";
    }
    cout << endl;

    int time = GetTickCount(); // засекли время
    insertSortGuarded<int>(a, size); // выполнили сортировку
    time = GetTickCount() - time; // остановили время

    for(int i = 0; i < size; i++) {
        cout << a[i] << " ";
    }
    cout << endl;

    cout << "time = " << time << endl; // вывели время
    return 0;
}

[Rocket]

Работа со временем зависит от ОС. Под Win можно сделать так, например:

...

int main() {
    const int size = 1000;
    int a[size] = {0};

    srand((unsigned int)time(0)); // randomize

    for(int i = 0; i < size; i++) {
        a[i] = rand() % 2000; // случайные числа 0 .. 1999
    }

    for(int i = 0; i < size; i++) {
        cout << a[i] << " ";
    }
    cout << endl;

    int time = GetTickCount(); // засекли время
    insertSortGuarded<int>(a, size); // выполнили сортировку
    time = GetTickCount() - time; // остановили время

    for(int i = 0; i < size; i++) {
        cout << a[i] << " ";
    }
    cout << endl;

    cout << "time = " << time << endl; // вывели время
    return 0;
}

У меня возникло ещё несколько вопросов:
1. Вот что мы делаем этой функцией

srand((unsigned int)time(0)) 

?
2. Допустим, выводится time = 312. Как это адаптировать к реальному времени?
3. И вообще, такой метод проверки эффективности методов имеет право на существование?) и есть ли какие-нибудь другие способы?