1. 直接插入排序

直接插入排序的基本思想：將一個記錄插入到已排序好的有序表中，從而得到一個新記錄數(shù)增加1的有序表。即：先將序列的第1個記錄看成是一個有序的子序列，然后從第2個記錄逐個進(jìn)行插入，直至整個序列有序?yàn)橹埂?/p>

直接插入排序的時間復(fù)雜度是O(N^2)

代碼實(shí)現(xiàn)：

''' 遇到問題沒人解答？小編創(chuàng)建了一個Python學(xué)習(xí)交流QQ群：857662006 尋找有志同道合的小伙伴，互幫互助, 群里還有不錯的視頻學(xué)習(xí)教程和PDF電子書！ ''' def insert_sort(listNum):length = len(listNum)for i in range(1, length):j = i - 1key = listNum[i]while j >= 0:if key < listNum[j]:listNum[j + 1] = listNum[j]listNum[j] = keyj = j - 1return listNumif __name__ == '__main__':LIST = [49,38,65,97,76,13,27,49,55,4]print(insert_sort(LIST))

2. 簡單選擇排序

簡單選擇排序的基本思想：每一趟從待排序的記錄中選出關(guān)鍵字最小（最大）的記錄，順序放在已排好序的子文件的最后（最前），直到全部記錄排序完畢。

時間復(fù)雜度分析：一個含有n個記錄組成的序列，需要進(jìn)行n-1次掃描，第一次掃描（n-1）個記錄，第二次（n-2）個記錄……

時間復(fù)雜度為：n(n-1)/2 即 時間復(fù)雜度為O(n^2)。

代碼實(shí)現(xiàn)：

def simple_sort(listNum):length = len(listNum)for i in range(length-1): #一共進(jìn)行的比較輪數(shù)k = i #默認(rèn)設(shè)置最小值索引min = listNum[i]for j in range(i + 1, length):if listNum[j] < min:k = jmin = listNum[j]if k != i:listNum[i], listNum[k] = listNum[k], listNum[i]return listNumif __name__ == '__main__':LIST = [49,38,65,97,76,13,27,49,55,4]print(simple_sort(LIST))

總結(jié)

以上是生活随笔為你收集整理的python:直接插入和简单选择排序的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。