Beiträge

Beginner   Java allgemein   JDBC   JNI   Networking   Online-Ressourcen   Swing + AWT   XML   Meckerecke    Antworten     Neuer Beitrag     Gesamtdarstellung Detaildarstellung Einzeldarstellung Threaddarstellung

Beitrag 2130 von 2963 (72%)

Autor	SSSS
Datum	29.03.06, 01:43
Betreff	Quicksort

---

ich habe einen quicksort algorithmus geschrieben, der leider nur manchmal funktioniert und manchmal eben nicht!
kann mir jemand sagen wo der fehler ist? hier mal der code:




public class Probe
{
public static void main (String []args){

int []feld = new int [10];
feld [0]=8;
feld [1]=3;
feld [2]=8;
feld [3]=1;
feld [4]=12;
feld [5]=4;
feld [6]=2;
feld [7]=11;
feld [8]=5;
feld [9]=9;


// qsort(feld, feld.length-1, 0);
qsort(feld,4,0);

for(int g=0; g<feld.length; g++)
System.out.println(feld[g]);

}

public static void qsort(int[]feld, int o , int u){

int pivot= feld[(o+u)/2];
int pindex=(o+u)/2;
int exchange=0;
int re=o;
int li=u;

while (o>u)
{
while (feld[o]>pivot && o>pindex)
o--;

while (feld[u]<pivot &&u <pindex)
u++;


if (o!=u)
{ exchange = feld[o];
feld[o]=feld[u];
feld[u]=exchange;


if (pindex==o)
pindex=u;

if (pindex==u)
pindex=o;
}
}
/* if (re- pindex>1)
qsort (feld, re, pindex+1);
if (pindex-li>1)
qsort(feld, pindex-1,li);*/

}}

---

Auf diesen Beitrag antworten   Neuen Beitrag verfassen