Question

How many swaps will be performed in selection sort in worst case :-​

Answer 1

$\huge{\green{\bold{\underline{\underline{\overline{\overline{\pink{Answer}}}}}}}}$

Selection sort

ClassSorting algorithmWorst-case performanceО(n2) comparisons, О(n) swapsBest-case performanceО(n2) comparisons, O(1) swapsAverage performanceО(n2) comparisons, О(n) swapsWorst-case space complexityO(1) auxiliary

Answer 2

Answer:

• Selection sort
• ClassSorting algorithmWorst-case performanceО(n2) comparisons, О(n) swapsBest-case performanceО(n2) comparisons, O(1) swapsAverage performanceО(n2) comparisons, О(n) swapsWorst-case space complexityO(1) auxiliary