Linux за българи: Форуми

Всички знаете за quicksort. Въпроса ми е къде е логическата грешка, че аз с моя малък капацитет не мога да я открия.

GeSHi (Java):
class Quicksort
{
    static void qsort(char items[])
    {
        qs(items, 0, items.length-1);
    }
 
    private static void qs(char items[], int left, int right)
    {
        int i, j;
        char x, y;
 
        i = left;
        j = right;
        x = items[(left+right)/2];
 
        do
        {
            while((items[i] < x) && (j < right)) i++;
            while((x < items[j]) && (j > left)) j--;
 
            if (i <= j)
            {
                y = items[i];
                items[i] = items[j];
                items[j] = y;
                i++; j--;
            }
        } while (i <= j);
 
        if (left < j) qs(items, left, j);
        if (i < right) qs(items, i, right);
    }
}
 
public class QSDemo
{
 
    public static void main(String[] args)
    {
        char a[] = { 'd', 'x', 'a', 'r', 'p', 'j', 'i' };
        int i;
 
        System.out.println("Original Array is: ");
 
        for (i = 0; i < a.length; i++)
        {
            System.out.print(a[i] + " ");
        }
 
        System.out.println();
 
        Quicksort.qsort(a);
 
        System.out.print("Sorted Array: ");
 
        for(i = 0; i < a.length; i++)
        {
            System.out.print(a[i] + " ");
        }
        System.out.println();
    }
}
 

Output:

GeSHi (Java):
Original Array is: 
d x a r p j i 
Sorted Array: a j i p d x r 

И както се вижда от output-a масива не е сортиран.

Аре фокусирай се върху 19 и 20 ред  :D :D :D

Аре фокусирай се върху 19 и 20 ред  :D :D :D

//офф
Марче плашиш ме вече. Отговаряш и на С, С++ и на Явата.  ::) . На какво пишеш и интересно какво  ??? .
 [_]3

Цитат на: bop_bop_mara в May 03, 2010, 20:49

Аре фокусирай се върху 19 и 20 ред  :D :D :D

//офф
Марче плашиш ме вече. Отговаряш и на С, С++ и на Явата.  ::) . На какво пишеш и интересно какво  ??? .
 [_]3

Пиша на клавиатура  ;D ;D ;D Ама аз C++ не знам и не харесвам, и Java не харесвам, ама то quick sort-а не е нещо зависимо от езика.

Аре фокусирай се върху 19 и 20 ред  :D :D :D

Дай ми малко повече hint :).

Много интерестно. Хем Quick хем Java. :D

Езика не е важен, важна е логиката.

Марчето беше права! Благодаря за което. на 19 и 20 ред има грешка, правилния код е:

GeSHi (Java):
while((items[i] < x) && (i < right)) i++;
while((x < items[j]) && (j > left)) j--;