#include <iostream>
#include <fstream>
#include <vector>
#include <time.h>
#include "vektordef.h"
#include "lesen.h"

using namespace std;

void sortiereindex(double* wert,int* index,int anzahl)
{
    double hilf;
    int ihilf;
    bool gefunden = true;
    int k=0;

    double* x = new double[anzahl];

    for(int i=0;i<anzahl;i++)
        x[i] = wert[i];

    while(gefunden && k<anzahl-1)
    {
        gefunden = false;
        for(int i=k;i<anzahl-1;i++)
        {
            if(x[i]>x[i+1])
            {
                hilf = x[i];
                x[i] = x[i+1];
                x[i+1] = hilf;

                ihilf = index[i];
                index[i] = index[i+1];
                index[i+1] = ihilf;

                gefunden=true;
            }
        }    
    }    
}

int main(int anzahl,char** eingabe)
{
    if(anzahl!=3)
    {
        cout<<"Benutzung:"<<anzahl<<endl;
        cout<<"bubbleindex <Filename in> <Filename out>"<<endl;
        cout<<"In dem Input-File sollten Messwertpaare stehen."<<endl;
    }
    else
    {
        Doublevektor messungen = lesen(eingabe[1]);
        int anzahl = messungen.size()/2;
        double* xwerte = new double[anzahl];
        double* ywerte = new double[anzahl];
        int* index     = new int[anzahl];
        
        for(int i=0;i<anzahl;i++)
        {
            xwerte[i] = messungen.at(i*2);
            ywerte[i] = messungen.at(i*2+1);
            index[i]  = i;
        }

        clock_t t1,t2;
        t1 = clock();
        sortiereindex(xwerte,index,anzahl);
        t2 = clock();
        cout<<"Dauer der Berechnung:"<<(double)(t2-t1)/CLOCKS_PER_SEC<<" Sekunden"<<endl;

        ofstream speichern(eingabe[2]);

        for(int i=0;i<anzahl;i++)
            speichern<<xwerte[index[i]]<<" "<<ywerte[index[i]]<<endl;

        speichern.close();        
    }
    return 0;
} 

Code 9.2-1: C++ Programm "bubbleindex.cpp"