文案选择排序1selection sort.pptxVIP

SelectionSortInanarrayaofsizen,determinethelargestelementandswapthelargestwiththelastelementa[n-1]Then,determinethelargestoftheremainingn-1elements,a[0]…a[n-2],andswapthatlargestwitha[n-2]Andsoonuntildeterminingthelargestoftheremaining2elementsandswapthelargestwitha[1]

SelectionSortSort6,5,8,4,3,1Largestis8,swapwith1=6,5,1,4,3,8Sort6,5,1,4,3Largestis6,swapwith3=3,5,1,4,6,8Sort3,5,1,4Largestis5,swapwith4=3,4,1,5,6,8Sort3,4,1Largestis4,swapwith1=3,1,4,5,6,8Sort3,1Largesti