Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / Java [игнор отключен] [закрыт для гостей] / Quicksort / 1 сообщений из 1, страница 1 из 1
01.10.2014, 21:29
    #38764013
Bohdanchuk
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Quicksort
Доброго времени суток.
Я, наверное, отсортировал массив алгоритмом quicksort, но вот проблемка, я не знаю как его вывести.
Сверху выводиться начальный массив, а вот куда перемещаются элементы после сортировка, я не знаю, и не знаю по какой переменной выводить.
Код: java
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
int[] a = new int[20];                              
        System.out.println("Початковий масив:");        
        for(int i =0; i <a.length;i++){                             
            a[i]=(int) Math.floor(Math.random() * 50);
            System.out.print(a[i] + " ");           
        }
        int i = 0, j = 19, x = a[(0 + 19) / 2];
         do {
                while (a[i] < x) i++;
                while (a[j] > x) j--;
                if(i <= j) {
                    if (i < j) swap(a[i], a[j]);
                    i++;
                    j--;
                }
            }
         while (i <= j);
            if (i < 0)
                quicksort(a, i, 19);
            if (0 < j)
                quicksort(a, 19, j);
            for(int h = 0; h <a.length; h++)
                System.out.print(a[h]);
                
    }
    private static void swap(int i, int j) {
        // TODO Auto-generated method stub      
    }
    private static void quicksort(int[] a, int i, int j) {
        // TODO Auto-generated method stub      
    }
}
...
Рейтинг: 0 / 0
Форумы / Java [игнор отключен] [закрыт для гостей] / Quicksort / 1 сообщений из 1, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]