溫馨提示×

溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊×
其他方式登錄
點(diǎn)擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》

有哪些選擇排序

發(fā)布時間：2020-07-31 09:43:12 來源：億速云 閱讀：134 作者：Leah 欄目：互聯(lián)網(wǎng)科技

有哪些選擇排序？很多新手對此不是很清楚，為了幫助大家解決這個難題，下面小編將為大家詳細(xì)講解，有這方面需求的人可以來學(xué)習(xí)下，希望你能有所收獲。

選擇排序有簡單選擇排序和堆排序這兩種，簡單選擇排序是一種直觀的排序算法，而堆排序是將無序的序列生成一個最大堆，將堆頂元素與最后一個元素對換位置，將剩下元素生成最大堆，依次進(jìn)行元素交換并生成最大堆。

選擇排序

  • 簡單選擇排序

簡單選擇排序(Simple Selection Sort)是一種直觀的排序算法，在未排序的序列中，選出最小的元素和序列的首位元素交換，接下來在剩下的未排序序列中再選出最小元素與序列的第二位元素交換，依次類推，最后形成從小到大的已排序序列

時間復(fù)雜度：O(N2)

  • 堆排序

將無序的序列生成一個最大堆，將堆頂元素與最后一個元素對換位置，將剩下元素生成最大堆，依次進(jìn)行元素交換并生成最大堆

時間復(fù)雜度：O(NlogN) 空間復(fù)雜度：O(1)

看完上述內(nèi)容是否對您有幫助呢？如果還想對相關(guān)知識有進(jìn)一步的了解或閱讀更多相關(guān)文章，請關(guān)注億速云行業(yè)資訊頻道，感謝您對億速云的支持。

向AI問一下細(xì)節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進(jìn)行舉報，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手