hallöchen

Aufgabe ist es das Array mit hilfe des Bubbelsort zu sortieren und anschließend die Anzahl der Vergleiche/Vertausche ausgeben.

Folgenden Quelltext hab ich (FISI):

Ich bekomm das Array ohne Sortierung Ausgegeben, wo ist der Fehler?

#include   <conio.h>

#include     <stdio.h>

#include       <iostream.h>

#define max 9


void main(void)

{

  int feld[max]={1,3,2,4,6,5,8,7,9}    ,i,h,j;





for (i=1;i<max;i++)

for (j=max;j<i+1;j--)



if (feld[j-1]>feld[i])

{

   h=feld[i]         ;

   feld[i]=feld[j]   ;

   feld[j]=h;

}


for (i=0;i<max;i++) printf("%i\t",feld[i]);


 getch();

}

Das ist kein Bubblesort. Beim Bubblesort vergleicht man immer zwei nebeneinanderliegende Felder.

Außerdem sollten die Felder, die du vergleichst, auch die sein, die du dann vertauschst.