Quicksort problem u javi
moze li mi neko pomoci oko ovog java coda, naime moram da napisem quicksort algoritam u javi , za pivot element treba da uzme zadnji odnosno desni element, ali nekako da mi krene odnsno da code proradi , pa ako mi moze neko pomoci ili barem ukazati gde mi je greska? kako to da uradim? posto treba do nedelje da predam jos par verzija tog quicksorta , ali im se samo pivot element menja a ostalo osaje isto. Pa vas zato ja molim za pomoc ako je neko spreman i zna da mi pomogne, bio bi mu veoma zahvalan. Unapred hvala
static int quicksort3 (String [][] records, int left, int right) {
// Quicksort-Algorithmus
int i,j,counter;
String pivot,temp;
String [][] m = new String [1][3];
i = left -1;
j = right;
counter= 42;
if (right>left){
//String tmp = null;
//i = left - 1;
//j = right ;
pivot = records[j][0];
counter += 4;
while(i<j) {
do i++; while(records[0].compareTo(pivot)< 0 && records[0].compareTo(records[j][0])<0 );
System.out.println(i);
counter +=45;
do j--; while(records[j][0].compareTo(pivot)>=0 && j >i );
System.out.println(j);
counter +=44;
if (i >= j){
pivot = records[0] ;
counter +=4;
break;}
temp = records[0];
records[0]=records[j][0];
records[j][0]= temp ;
counter +=6;
}
temp = records[0];
records[0]= records[right][0];
records[right][0]= temp ;
counter +=86;}
quicksort3(records,left,i-1);
quicksort3(records,i+1,right);
return counter; // You should return the value of the execution time counter here
}
 |  |
 |
