sortowanie szybkie java

[stekapologize]

Zainicjuj jednowymiarową losową tablice 10 elementową i posortuj ją stosując sortowanie szybkie.Oczywiscie w javie, próbowalem cos wymyslec ale nie wiem co jest źle, bo program nie chodzi, a to moja wersja,mógłby ktos to poprawic???

Kod: Zaznacz cały

public class ddddd {

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
{
int i,j, tab[] = new int[10];

for(i=0; i<10; i++){
tab[i] = (int)(Math.random()*10);
}

for(i=0; i<10; i++){
System.out.print(tab[i]+", ");
}
int left,right,mid,tmp;

i = left;
j = right;
mid = tab[(left + right)/2];
do {
while(tab[i] < mid)
i++;
while(mid < tab[j])
j--;
if (i <= j) {
tmp = tab[i];
tab[i] = tab[j];
tab[j] = tmp;
i++;
j--;
}
} while (i <= j);
if (left < j) ;
if (i < right);
}



{
System.out.print(tab[i]+", ");
}

}}

[paladin]

Hm, a te dwie instrukcje to co miały robić?

Kod: Zaznacz cały

if (left < j) ;
if (i < right);

[wawek91]

Javy nie znam, ale quicksort jest najczęściej spotykany w formie rekurencyjnej no i chyba tak też jest najprościej.

[rtuszyns]

Czy nazwałeś plik tak samo jak nazwa klasy?