1. 首頁 > 生活經驗 > >

選擇法排序

序列生活百科


選擇法排序

文章插圖
品牌型號：聯想Geek Pro
系統：Windows 10
軟件版本:
選擇法排序

文章插圖
選擇排序法是一種不穩定的排序算法 。它的工作原理是每一次從待排序的數據元素中選出最?。ɑ蜃畲螅┑囊粋€元素，存放在序列的起始位置，然后，再從剩余未排序元素中繼續尋找最?。ù螅┰兀缓蠓诺揭雅判蛐蛄械哪┪?。以此類推，直到全部待排序的數據元素排完 。
【選擇法排序】選擇排序法的第一層循環從起始元素開始選到倒數第二個元素，主要是在每次進入的第二層循環之前，將外層循環的下標賦值給臨時變量，接下來的第二層循環中，如果發現有比這個最小位置處的元素更小的元素，則將那個更小的元素的下標賦給臨時變量，最后，在二層循環退出后，如果臨時變量改變，則說明，有比當前外層循環位置更小的元素，需要將這兩個元素交換 。