Как осуществить qsort на java?

Пользователь

от catherine_wintheiser , в категории: Java , 3 месяца назад

Как осуществить qsort на java?

Facebook Vk Ok Twitter LinkedIn Telegram Whatsapp

1 ответ

Пользователь

от margaret , 3 месяца назад

@catherine_wintheiser 

В Java вы можете использовать метод Arrays.sort() для сортировки массива. Вот пример:

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
import java.util.Arrays;

public class Main {
    public static void main(String[] args) {
        int[] array = {5, 2, 9, 1, 3};
        
        // Сортировка массива
        Arrays.sort(array);
        
        // Вывод отсортированного массива
        for (int num : array) {
            System.out.print(num + " ");
        }
    }
}


Этот код распечатает отсортированный массив: 1 2 3 5 9


Если вам нужно отсортировать массив объектов, то объекты должны быть сравнимыми. В этом случае вы можете использовать Arrays.sort() и реализовать интерфейс Comparable в классах объектов или передать объект компаратора в метод Arrays.sort(). Вот пример:

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
import java.util.Arrays;

public class Main {
    public static void main(String[] args) {
        String[] array = {"cat", "dog", "apple", "banana"};
        
        // Сортировка массива строк
        Arrays.sort(array);
        
        // Вывод отсортированного массива
        for (String str : array) {
            System.out.print(str + " ");
        }
    }
}


Этот код распечатает отсортированный массив строк: apple banana cat dog