Како функционише сортирање избора?
Селецтион Сорт примењује једноставан алгоритам сортирања на следећи начин:
- Алгоритам непрекидно тражи најнижи елемент.
- Замените тренутни елемент са елементом који има најмању вредност
- Са сваком итерацијом / пролазом сортирања избора, елементи се замењују.
Јава програм за примену сортирања избора
пакет цом.гуру99;јавна класа СелецтионСортАлго {публиц статиц воид маин (Низ а []){инт [] миАрраи = {860,8,200,9};Систем.оут.принтлн ("------ Пре сортирања избора -----");принтАрраи (миАрраи);селецтион (миАрраи); // сортирање низа помоћу селекције сортСистем.оут.принтлн ("----- Након сортирања избора -----");принтАрраи (миАрраи);}јавни статички избор празнина (низ инт []){за (инт и = 0; и <низ поља.дужина - 1; и ++){Систем.оут.принтлн ("Сорт Пасс нумбер" + (и + 1));инт индекс = и;за (инт ј = и + 1; ј <низ поља.дужина; ј ++){Систем.оут.принтлн ("Упоређивање" + низ [индекс] + "и" + низ [ј]);иф (низ [ј] <низ [индекс]) {Систем.оут.принтлн (низ [индекс] + "је већи од„ + низ [ј]);индекс = ј;}}инт ларгерНумбер = низ [индекс];низ [индекс] = низ [и];низ [и] = мањиБрој;Систем.оут.принтлн ("Замјена елемената: нови низ након замјене");принтАрраи (низ);}}статиц воид принтАрраи (инт [] низ) {за (инт и = 0; и <низ поља.дужина; и ++){Систем.оут.принт (низ [и] + "");}Систем.оут.принтлн ();}}
Излаз:
------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