Як працює Сортування вибору?
Selection Sort реалізує простий алгоритм сортування наступним чином:
- Алгоритм неодноразово шукає найнижчий елемент.
- Поміняйте місцями поточний елемент елементом, що має найменше значення
- З кожною ітерацією / проходом сортування виділення елементи обмінюються місцями.
Програма Java для реалізації сортування виділення
пакет com.guru99;відкритий клас SelectionSortAlgo {public static void main (рядок a []){int [] myArray = {860 8200,9};System.out.println ("------ Перед сортуванням виділення -----");printArray (myArray);selection (myArray); // сортування масиву за допомогою виділення sortSystem.out.println ("----- Після сортування за вибором -----");printArray (myArray);}загальнодоступний статичний вибір порожнечі (масив int []){for (int i = 0; i
Вихід:
------Before Selection Sort-----860 8 200 9Sort Pass Number 1Comparing 860 and 8860 is greater than 8Comparing 8 and 200Comparing 8 and 9Swapping Elements: New Array After Swap8 860 200 9Sort Pass Number 2Comparing 860 and 200860 is greater than 200Comparing 200 and 9200 is greater than 9Swapping Elements: New Array After Swap8 9 200 860Sort Pass Number 3Comparing 200 and 860Swapping Elements: New Array After Swap8 9 200 860-----After Selection Sort-----8 9 200 860