www.vorhilfe.de
- Förderverein -
Der Förderverein.

Gemeinnütziger Verein zur Finanzierung des Projekts Vorhilfe.de.
Hallo Gast!einloggen | registrieren ]
Startseite · Mitglieder · Impressum
Forenbaum
^ Forenbaum
Status VH e.V.
  Status Vereinsforum

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Suchen
 Impressum
Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
Organisiert wird das Projekt von unserem Koordinatorenteam.
Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.
Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".
Partnerseiten
Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
Forum "C/C++" - Bubblesort implementieren
Bubblesort implementieren < C/C++ < Programmiersprachen < Praxis < Informatik < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "C/C++"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Bubblesort implementieren: Frage (beantwortet)
Status: (Frage) beantwortet Status 
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: }




        
Bezug
Bubblesort implementieren: Antwort
Status: (Antwort) fertig Status 
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

Bezug
Ansicht: [ geschachtelt ] | ^ Forum "C/C++"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
ev.vorhilfe.de
[ Startseite | Mitglieder | Impressum ]