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.
Leider bin ich zeitlich wegen der Arbeit begrenzt und komme an diesen Punkt nicht mehr weiter...hab ansonsten nen riesen spass an dem ganzen...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
Alles anzeigen
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
Alles anzeigen
header file:
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