bubblesort visualisieren + feld mit "#" zeichen andeuten

[joel123]

hallo zusammen,

hab nen Bubblesort geschrieben und die Aufgabe lautet jetzt wie folgt:

Schreiben Sie ein Programm, welches den Bubblesort Algorithmus visualisiert. Es soll

also jeder Zwischenschritt der Sortierung ausgegeben werden.

Die jeweiligen Feldinhalte sollen durch „#“ Zeichen angedeutet werden.

Bsp: Feld f[3]={1,3,5} soll so dargestellt werden

#

###

#####

Mit dem Befehl

system("cls");

kann die Konsole gelöscht werden.

verwenden tuhe ich visual studio 2010express und so schaut mein Source-code aus:

Funktion file:

void bubblend(int arr[], int len,int durch){

    int i= 0, j, h,tauschen=1;

    //naechste Zeile(n) f�r Schrittzaehler einkommentieren


    int counter=0;


    for (j=len; (j>0) && (tauschen==1); j--){

        durch=durch+1;

        tauschen=0;

        for (i=0; i<len-1;i++){

            durch=durch+1;

            if (arr[i]> arr[i+1]){

                h=arr[i];

                arr[i]=arr[i+1];

                arr[i+1]=h;

                tauschen=1;


            }//if (arr[i]> arr[i+1])



            //if

            //naechste Zeile(n) f�r Schrittzaehler einkommentieren


            //zaehlt Anzahl der Vergleiche

            counter++;


        }//for

        i=0;

        while (i<len){

            printf("%d\n", arr[i]);

            i++;

        }//while

        printf("\n");

    }//for

    //naechste Zeile(n) f�r Schrittzaehler einkommentieren


    printf("%d Vergleiche durchgefuehrt\n", counter);


    return;

}//bubble

Main File:

int main(void){

    int len = 5;

    int feld[]={5,1,3,7,2};

    int i=0;


    //Ausgabe

    for (i=0; i<len;i++){

        printf("Feld[%d] = %d \n", i, feld[i]);

    }//for


    bubblend(feld, len);


    return ;

}//main

header file:

void bubblend(int arr[], int);

Meine Fragen sind, wie tue ich die Zahlen aus dem array durch des # Zeichen ersetzen und wie tue ich die Ausführung des Bubblesorts programmieren, sodass ich letztendlich im Command Window live miterlebe wie der Bubblesort die # Zeichen sortiert?

Ausserdem würde ich gerne wissen, wie es eig. möglich ist,dass die .c Quelldateien nicht auf dem lokalen Rechner zu finden sind,die Funktionalität aber dennoch verwendet werden kann?

vielen Dank

[Klotzkopp]

wie tue ich die Zahlen aus dem array durch des # Zeichen ersetzen

Du sollst nichts ersetzen. Du sollst nur statt der Zahlen selbst entsprechend viele # ausgeben.

und wie tue ich die Ausführung des Bubblesorts programmieren, sodass ich letztendlich im Command Window live miterlebe wie der Bubblesort die # Zeichen sortiert?

Gib den Feldinhalt nicht erst nach einem ganzen Bubble-Durchgang aus, sondern nach jeder Vertauschung.

Ausserdem würde ich gerne wissen, wie es eig. möglich ist,dass die .c Quelldateien nicht auf dem lokalen Rechner zu finden sind,die Funktionalität aber dennoch verwendet werden kann?

Aus dem Quellcode wird eine neue, ausführbare Datei erstellt. An der Ausführung des Programms ist der Quellcode nicht mehr beteiligt. Den Quellcode braucht man nach dem Erstellen im Prinzip nicht mehr (es sei denn, man möchte später etwas an dem Programm ändern oder es neu erstellen).

[joel123]

danke klotzkopp