Bubblesort implementieren < C/C++ < Programmiersprachen < Praxis < Informatik < Vorhilfe
|
Status: |
(Frage) beantwortet | Datum: | 11:28 Do 24.03.2011 | Autor: | Benja91 |
Hallo =)
Ich habe diese Frage in keinem anderen Forum gestellt:
Tut mit leid, dass ich das c Forum so oft in Anspruch nehmen muss, aber ich komme irgendwie bei der Anwendung von Bubblesort nicht weiter.
Wenn ich das Programm ausführe kommen jedoch irgendwelche zufälligen Speicherwerte zum Vorschein. Wo ist mein Fehler? Es kann ja eigentlich nur an der Funktion bubblesort liegen....
Danke =)
Gruss
Benja
1: | /* Implementierung des Bubblesort Algorithmus */
| 2: |
| 3: | #include <stdio.h>
| 4: | #include <stdlib.h>
| 5: |
| 6: | void exchange(int array2[],int array3[])
| 7: | {
| 8: | int temp[15];
| 9: | array2=temp;
| 10: | array2=array3;
| 11: | array3=temp;
| 12: |
| 13: | }
| 14: |
| 15: |
| 16: |
| 17: |
| 18: | void bubblesort(int array1[], int l, int r)
| 19: | {
| 20: | int i,j;
| 21: | for (i=l; i<r; i++) {
| 22: | for (j=r; j>i; j--) {
| 23: | if (array1[j-1]>array1[j]) {
| 24: | exchange(array1[j-1],array1[j]);
| 25: |
| 26: | }
| 27: | }
| 28: | }
| 29: |
| 30: |
| 31: | }
| 32: |
| 33: | int main()
| 34: | {
| 35: | int array[10];
| 36: | int i;
| 37: | printf("Bitte geben Sie 10 int Zahlen ein:\n");
| 38: |
| 39: | /* Eingabe */
| 40: |
| 41: | for (i=0; i<10; i++)
| 42: | {
| 43: | scanf("%d",&array[i]);
| 44: | }
| 45: | printf("Folgende Zahlen haben Sie eingegeben:\n");
| 46: |
| 47: | /* Ausgabe zur Kontrolle */
| 48: |
| 49: | for (i=0; i<10; i++) {
| 50: | printf("%d\t",array[i]);
| 51: |
| 52: | /* Bubblesort aufrufen */
| 53: |
| 54: | bubblesort(array,0,10);
| 55: |
| 56: | /* sortierte Liste ausgeben */
| 57: |
| 58: | printf("%d\t",&array[i]);
| 59: | }
| 60: | } |
|
|
|
|
Status: |
(Antwort) fertig | Datum: | 21:46 Fr 25.03.2011 | Autor: | Mycroft |
> void exchange(int array2[],int array3[])
> {
> int temp[15];
> array2=temp;
> array2=array3;
> array3=temp;
>
> }
>
> void bubblesort(int array1[], int l, int r)
> {
> int i,j;
> for (i=l; i<r; i++) {
> for (j=r; j>i; j--) {
> if (array1[j-1]>array1[j]) {
> exchange(array1[j-1],array1[j]);
>
> }
> }
> }
>
>
> }
Hallo,
ich denke der Fehler liegt in der Funktion exchange. Da möchtest du ja 2 Werte im Array vertauschen. Du übergibst 2 Zahlen des Arrays aus bubblesort in exchange, behandelst sie dort aber als 2 Arrays. Ich würde versuchen die 2 zu tauschenden Positionen des arrays zu übergeben und das array einzeln übergeben, also:
> void exchange(int stelle1,int stelle2, int array[])
> {
> int temp=array[stelle1];
> array[stelle1]=array[stelle2];
> array[stelle2]=temp;
>
> }
> void bubblesort(int array1[], int l, int r)
> {
> int i,j;
> for (i=l; i<r; i++) {
> for (j=r; j>i; j--) {
> if (array1[j-1]>array1[j]) {
> exchange(j-1,j,array);
>
> }
> }
> }
}
Ich hoffe es funktioniert so. Probiere es am besten mal.
lg Mycroft
|
|
|
|