Computer Science, asked by meridianrohitdoc, 1 month ago

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

Answers

Answered by Anonymous

$\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

Answered by XxMissSinglexX

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

Previous Question

Next Question

Similar questions

Math, 29 days ago

Find the product with the help of formula:- (x² + xy + y²) (x² - xy + y²)...

Hindi, 29 days ago

what is natural??????

English, 29 days ago

1x545 properly and timely can't 2.Change the sentences according to directions. a) National Memorial is situated at Savar. (Complex) (b) I bears more important memories than any other memorial. (Superlative) (c) It is the most visible memorial in Bangladesh. (Negative) (d) A lot of people visit it every day and bow down their heads in front of it. (simple) le) What a beautiful piece of work the...

Psychology, 1 month ago

how to control anger?

Business Studies, 1 month ago