選擇法排序

選擇法排序

品牌型號:聯想Geek Pro
系統:Windows 10
軟件版本:
選擇排序法是一種不穩定的排序算法 。它的工作原理是每一次從待排序的數據元素中選出最?。ɑ蜃畬螅┑囊桓鱸兀娣旁諦蛄械鈉鶚嘉恢? ,然后,再從剩余未排序元素中繼續尋找最?。ù螅┰兀?然后放到已排序序列的末尾 。以此類推,直到全部待排序的數據元素排完 。
選擇排序法的第一層循環從起始元素開始選到倒數第二個元素,主要是在每次進入的第二層循環之前,將外層循環的下標賦值給臨時變量,接下來的第二層循環中,如果發現有比這個最小位置處的元素更小的元素,則將那個更小的元素的下標賦給臨時變量,最后 , 在二層循環退出后,如果臨時變量改變,則說明,有比當前外層循環位置更小的元素,需要將這兩個元素交換 。
【選擇法排序】


經驗總結擴展閱讀