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