Home
/
JavaForum
/
Beginner
Infos
|
Features
|
Gold-Edition
|
Kundenservice
java
Übersicht
Forum
-
Beginner
-
Java allgemein
-
JDBC
-
JNI
-
Networking
-
Online-Ressourcen
-
Swing + AWT
-
XML
-
Meckerecke
Mitglieder
LOGIN
User oder E-Mail
Passwort
·
Passwort vergessen
·
Kostenlos anmelden
Information
Demo
Features
Im Vergleich
Anmeldung
SUCHE
Beiträge, Foren oder Verfasser finden:
Kundenservice
Impressum
Datenschutz
AGB
Status
4.719 User online
0 User eingeloggt
Beiträge
Beginner
Java allgemein
JDBC
JNI
Networking
Online-Ressourcen
Swing + AWT
XML
Meckerecke
Antworten
Neuer Beitrag
Gesamtdarstellung
Detaildarstellung
Einzeldarstellung
Threaddarstellung
Beitrag 2535 von 2963 (86%)
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
Impressum
·
Datenschutz
·
AGB
·
Infos
·
Presse
Ein modernes Forum:
teamturn.com