創(chuàng)新互聯(lián)www.cdcxhl.cn八線動(dòng)態(tài)BGP香港云服務(wù)器提供商,新人活動(dòng)買(mǎi)多久送多久,劃算不套路!
有哪些選擇排序?很多新手對(duì)此不是很清楚,為了幫助大家解決這個(gè)難題,下面小編將為大家詳細(xì)講解,有這方面需求的人可以來(lái)學(xué)習(xí)下,希望你能有所收獲。
選擇排序有簡(jiǎn)單選擇排序和堆排序這兩種,簡(jiǎn)單選擇排序是一種直觀的排序算法,而堆排序是將無(wú)序的序列生成一個(gè)大堆,將堆頂元素與最后一個(gè)元素對(duì)換位置,將剩下元素生成大堆,依次進(jìn)行元素交換并生成大堆。
選擇排序
簡(jiǎn)單選擇排序
簡(jiǎn)單選擇排序(Simple Selection Sort)是一種直觀的排序算法,在未排序的序列中,選出最小的元素和序列的首位元素交換,接下來(lái)在剩下的未排序序列中再選出最小元素與序列的第二位元素交換,依次類推,最后形成從小到大的已排序序列
時(shí)間復(fù)雜度:O(N2)
堆排序
將無(wú)序的序列生成一個(gè)大堆,將堆頂元素與最后一個(gè)元素對(duì)換位置,將剩下元素生成大堆,依次進(jìn)行元素交換并生成大堆
時(shí)間復(fù)雜度:O(NlogN) 空間復(fù)雜度:O(1)
看完上述內(nèi)容是否對(duì)您有幫助呢?如果還想對(duì)相關(guān)知識(shí)有進(jìn)一步的了解或閱讀更多相關(guān)文章,請(qǐng)關(guān)注創(chuàng)新互聯(lián)-成都網(wǎng)站建設(shè)公司行業(yè)資訊頻道,感謝您對(duì)創(chuàng)新互聯(lián)的支持。