powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Java [игнор отключен] [закрыт для гостей] / Quicksort
1 сообщений из 1, страница 1 из 1
Quicksort
    #38764013
Bohdanchuk
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Доброго времени суток.
Я, наверное, отсортировал массив алгоритмом 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
1 сообщений из 1, страница 1 из 1
Форумы / Java [игнор отключен] [закрыт для гостей] / Quicksort
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


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