All pastes #2121437 Raw Edit

sample sort with stdqt

public cpp v1 · immutable
#2121437 ·published 2012-02-25 01:13 UTC
rendered paste body
#include <QtCore>class Randomize: public QObject {public:    Randomize() {        this->time = QTime::currentTime();        qsrand((uint)this->time.msec());    }    ~Randomize() {};    qint64 random (qint32 min, qint32 max) {        return ((qrand() % (max-min+1))+min);    }private:    QTime time;};void sort(QList<qint64> *list) {    for(int v=1; v < list->count(); ++v) {        qint64 temp_value = list->at(v);        qint64 z = v-1;        while (z >= 0 && list->at(z) > temp_value){            //list->insert(z+1, list->takeAt(z));            qint64 newval = list->at(z+1);            list->replace(z+1, list->at(z));            z--;        }        list->replace(z+1, temp_value);    }}int main(int argc, char **argv) {    QCoreApplication app(argc, argv);    Randomize *rnd = new Randomize();        QList<qint64> *list = new QList<qint64>();    for(int i=0; i < 10000; ++i) {        list->append(rnd->random(0, 100));    }    QTime timer;    timer.start();    sort(list);    qDebug() << "Elapsed time:" << timer.elapsed() << "ms";    delete list;    delete rnd;    return 0;}