შეგიძლიათ ჩამოთვალოთ Java ენის გამოყენებული სორტირების ალგორითმები და მოკლედ აღწეროთ მათი მახასიათებლები?

Java-ში მასივებისა და კოლექციების სორტირებისთვის გამოიყენება სხვადასხვა ალგორითმები, დამოკიდებულია მონაცემთა ტიპზე და JDK-ის ვერსიაზე:

• Arrays.sort() ძირითადი ტიპებისთვის (int, long, double და სხვა) — იყენებს Dual-Pivot Quicksort ალგორითმს. ეს არის სწრაფი სორტირება გაუმჯობესებებით, საშუალო სირთულე O(n log n), მაგრამ ყველაზე უარესი შემთხვევა შეიძლება იყოს O(n²).

• Arrays.sort() ობიექტებისთვის (მაგალითად, Integer, String) — Java 7-დან გამოიყენება TimSort, ჰიბრიდული ალგორითმი, რომელიც დაფუძნებულია შერწყმაზე და ჩასმაზე. იგი სტაბილურია და ეფექტურია ნაწილობრივ სორტირებულ მონაცემებზე.

• Collections.sort() — შიგნიდან იძახის Arrays.sort() სიაებისთვის, იყენებს TimSort-ს.

მახასიათებლები:

• Dual-Pivot Quicksort უფრო სწრაფია, ვიდრე კლასიკური Quicksort, მაგრამ არ არის სტაბილური.
• TimSort სტაბილურია და კარგად მუშაობს უკვე ნაწილობრივ სორტირებულ მონაცემებზე.

გამოყენების მაგალითი:

int[] arr = {5, 3, 8, 1};
Arrays.sort(arr); // Dual-Pivot Quicksort for int

List<String> list = Arrays.asList("banana", "apple", "pear");
Collections.sort(list); // TimSort for objects