驍龍8gen1和天璣9000哪個(gè)好性能更強(qiáng) 區(qū)別對(duì)比分析
2023-01-30
更新時(shí)間:2022-03-15 10:37:20作者:佚名
品牌型號(hào):聯(lián)想Geek Pro
系統(tǒng):Windows 10
軟件版本:
選擇排序法是一種不穩(wěn)定的排序算法。它的工作原理是每一次從待排序的數(shù)據(jù)元素中選出最?。ɑ蜃畲螅┑囊粋€(gè)元素,存放在序列的起始位置,然后,再從剩余未排序元素中繼續(xù)尋找最?。ù螅┰?,然后放到已排序序列的末尾。以此類推,直到全部待排序的數(shù)據(jù)元素排完。
選擇排序法的第一層循環(huán)從起始元素開始選到倒數(shù)第二個(gè)元素,主要是在每次進(jìn)入的第二層循環(huán)之前,將外層循環(huán)的下標(biāo)賦值給臨時(shí)變量,接下來的第二層循環(huán)中,如果發(fā)現(xiàn)有比這個(gè)最小位置處的元素更小的元素,則將那個(gè)更小的元素的下標(biāo)賦給臨時(shí)變量,最后,在二層循環(huán)退出后,如果臨時(shí)變量改變,則說明,有比當(dāng)前外層循環(huán)位置更小的元素,需要將這兩個(gè)元素交換。