Как работи сортирането на подбора?
Selection Sort реализира прост алгоритъм за сортиране, както следва:
- Алгоритъмът многократно търси най-ниския елемент.
- Разменете текущия елемент с елемент с най-ниска стойност
- При всяка итерация / преминаване на сортиране на селекцията, елементите се разменят.
Java програма за внедряване на сортиране по избор
пакет com.guru99;публичен клас SelectionSortAlgo {публична статична празнота main (String a []){int [] myArray = {860,8,200,9};System.out.println ("------ Преди сортиране на избора -----");printArray (myArray);selection (myArray); // сортиране на масив с помощта на сортиране на селекцияSystem.out.println ("----- След сортиране на избора -----");printArray (myArray);}публичен статичен избор на празнота (масив int []){за (int i = 0; i <масив.дължина - 1; i ++){System.out.println ("Сортиране на номера на пропуска" + (i + 1));индекс int = i;за (int j = i + 1; j <масив.дължина; j ++){System.out.println ("Сравняване" + масив [индекс] + "и" + масив [j]);if (масив [j] <масив [индекс]) {System.out.println (масив [индекс] + "е по-голям от„ + масив [j]);индекс = j;}}int по-малък брой = масив [индекс];масив [индекс] = масив [i];масив [i] = по-малъкNumber;System.out.println ("Размяна на елементи: Нов масив след суап");printArray (масив);}}static void printArray (int [] array) {за (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