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: Code:

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

[qwerasdf]

Bis Morgen und viele Grüße nach München

[Klotzkopp]

Bitte eine Frage nur einmal stellen, siehe Boardregeln.

Hier geht's weiter.

Bearbeitet 16. November 2012 von Klotzkopp